Ordered Ramsey numbers
From MaRDI portal
Publication:5891047
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
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 t2/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
