Variations on the Ramsey test: More triviality results
✍ Scribed by Peter Gärdenfors
- Book ID
- 104745036
- Publisher
- Springer Netherlands
- Year
- 1987
- Tongue
- English
- Weight
- 367 KB
- Volume
- 46
- Category
- Article
- ISSN
- 0039-3215
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
The Logic Of Theory Change, Or The Theory Of Belief Revision, Is A Growing Area Of Research In Artificial Intelligence. The Papers In This Volume, Mostly Arising From A Workshop Held In Konstanz In October 1989, Chart Out The Current State Of Research In This Area And Indicate The Directions Of Futu
## Abstract We introduce several variations of the Turan and Ramsey numbers, including zero‐sum and bounded‐average Ramsey numbers. Some interesting relations between these concepts are presented. In particular, a generalization of the __k__‐local Ramsey numbers is established.
## Abstract Ramsey's theorem guarantees that if __G__ is a graph, then any 2‐coloring of the edges of a large enough complete graph yields a monochromatic copy of __G__. Interesting problems arise when one asks how many such __G__ must occur. A survey of this and related problems is given, along wi