Lexicographic Ramsey theory

DOI10.1016/0097-3165(93)90049-EzbMath0773.05097MaRDI QIDQ1803874

Ronald L. Graham, Peter C. Fishburn

Publication date: 29 June 1993

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

zbMATH Keywords

Erdős-Szekeres theoremRamsey theorylower bound

Mathematics Subject Classification ID

Ramsey theory (05D10)

Related Items

Erdős-Szekeres theorem for multidimensional arrays, Turán problems for edge-ordered graphs, A note on the Erdős-Szekeres theorem in two dimensions, Posets and VPG graphs, A strengthening of the Erdős-Szekeres theorem, Finite three-dimensional partial orders which are not sphere orders

Cites Work

• Unnamed Item
• Unnamed Item
• Canonizing ordering theorems for Hales Jewett structures
• A short proof that \(N^ 3\) is not a circle containment order
• On circle containment orders
• Coloring the edges ofkm ×km
• Ramsey's Theorem for n-Parameter Sets
• Monotonic Subsequences