A conjecture concerning Ramsey's theorem (Q1318831)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A conjecture concerning Ramsey's theorem |
scientific article; zbMATH DE number 540956
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A conjecture concerning Ramsey's theorem |
scientific article; zbMATH DE number 540956 |
Statements
A conjecture concerning Ramsey's theorem (English)
0 references
4 April 1994
0 references
An exact \(c\)-coloring of the edges of a graph is defined to be one in which all \(c\) colors are used. Ramsey's Theorem is generalized accordingly: let \(P(c,m)\) be the statement that every exact \(c\)-coloring of the edges of a countable infinite complete graph yields an exactly \(m\)-colored infinite complete subgraph. It is inquired as to which ordered pairs \((c,m)\) make \(P(c,m)\) true. Sufficient conditions are found, and it is conjectured that these conditions are necessary. Constructions show that this is true for a density 1 of ordered pairs \((c,m)\).
0 references
exact \(c\)-coloring
0 references
Ramsey's Theorem
0 references