Ordered Ramsey numbers

DOI10.1016/j.jctb.2016.06.007zbMath1350.05085arXiv1410.5292OpenAlexW281915830MaRDI QIDQ5891047

David Conlon, Choongbum Lee, Jacob Fox, Benjamin Sudakov

Publication date: 25 November 2016

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

Full work available at URL: https://arxiv.org/abs/1410.5292

zbMATH Keywords

Ramsey theorysparse graphsordered graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10) Density (toughness, etc.) (05C42)

Related Items

Tilings in vertex ordered graphs ⋮ On ordered Ramsey numbers of bounded-degree graphs ⋮ Dirac-type results for tilings and coverings in ordered graphs ⋮ Edge-ordered Ramsey numbers ⋮ On the abstract chromatic number and its computability for finitely axiomatizable theories ⋮ Off-diagonal ordered Ramsey numbers of matchings ⋮ Saturation of Ordered Graphs ⋮ Patterns in ordered (random) matchings ⋮ Erdős-Szekeres theorem for multidimensional arrays ⋮ Monochromatic spanning trees and matchings in ordered complete graphs ⋮ Ramsey numbers of cliques versus monotone paths ⋮ Ramsey numbers and monotone colorings ⋮ On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness ⋮ Ramsey numbers of ordered graphs ⋮ Variants of the Erdős-Szekeres and Erdős-Hajnal Ramsey problems ⋮ Ramsey numbers for partially-ordered sets ⋮ On edge‐ordered Ramsey numbers ⋮ Minimal ordered Ramsey graphs ⋮ Ramsey numbers of interval 2-chromatic ordered graphs ⋮ On off-diagonal ordered Ramsey numbers of nested matchings ⋮ On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Short proofs of some extremal results. II.
• On two problems in graph Ramsey theory
• On graphs with small Ramsey numbers. II.
• A new upper bound for diagonal Ramsey numbers
• The Ramsey number of a graph with bounded maximum degree
• Ordered Ramsey theory and track representations of graphs
• Density theorems for bipartite graphs and related Ramsey-type results
• Two remarks on the Burr-Erdős conjecture
• A note on Ramsey numbers
• Davenport-Schinzel theory of matrices
• Ramsey's theorem - a new lower bound
• Induced Ramsey numbers
• Erdős-Szekeres-type theorems for segments and noncrossing convex sets
• Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem
• On the geometric Ramsey number of outerplanar graphs
• Ramsey numbers of degenerate graphs
• Forbidden paths and cycles in ordered graphs and matrices
• On a Ramsey type theorem
• Erdős-Szekeres-type theorems for monotone paths and convex bodies
• On graphs with linear Ramsey numbers
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
• On Ramsey Numbers of Sparse Graphs
• The Ramsey number R(3, t) has order of magnitude t²/log t
• The Ramsey number of dense graphs
• The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘)
• Dynamic concentration of the triangle-free process
• Some remarks on the theory of graphs
• Ramsey numbers of ordered graphs
• Induced Ramsey-type theorems
• Geometric discrepancy. An illustrated guide