What can we hope to accomplish in generalized Ramsey theory ? (Q1092924)
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: What can we hope to accomplish in generalized Ramsey theory ? |
scientific article; zbMATH DE number 4021188
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | What can we hope to accomplish in generalized Ramsey theory ? |
scientific article; zbMATH DE number 4021188 |
Statements
What can we hope to accomplish in generalized Ramsey theory ? (English)
0 references
1987
0 references
Let F, G, and H denote graphs. We write \(F\to (G,H)\) to mean that, however the edges of F are colored red and blue, either the red subgraph of F contains a copy of G or the blue subgraph of F contains a copy of H. We write \(r(G,H)=t\) if \(K_ t\to (G,H)\) but \(K_{t-1}\nrightarrow (G,H)\); r(G,H) is called the Ramsey number of G and H. In this paper, the author discusses many of the major results and conjectures about Ramsey numbers and the arrow relations. He also discusses possible directions for new research in this area and adds several conjectures of his own.
0 references
Ramsey number
0 references
0 references