Ramsey numbers of ordered graphs
From MaRDI portal
Publication:5919338
DOI10.37236/7816zbMath1440.05146OpenAlexW3101667674MaRDI QIDQ5919338
Jan Kynčl, Martin Balko, Karel Král, Josef Cibulka
Publication date: 17 January 2020
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p16
Related Items
Tilings in vertex ordered graphs ⋮ Dirac-type results for tilings and coverings in ordered graphs ⋮ Edge-ordered Ramsey numbers ⋮ Monochromatic spanning trees and matchings in ordered complete graphs ⋮ Ramsey numbers of cliques versus monotone paths ⋮ On the geometric Ramsey number of outerplanar graphs ⋮ On off-diagonal ordered Ramsey numbers of nested matchings ⋮ On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Davenport-Schinzel theory of matrices
- All Ramsey numbers for cycles in graphs
- Ramsey-type results for geometric graphs. II
- Ramsey-type results for geometric graphs. I
- Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
- Extremal problems for ordered hypergraphs: small patterns and some enumeration
- Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem
- On the geometric Ramsey number of outerplanar graphs
- Higher-order Erdős-Szekeres theorems
- Forbidden paths and cycles in ordered graphs and matrices
- Ramsey numbers for cycles in graphs
- On a Ramsey-type problem of J. A. Bondy and P. Erdős. II
- Erdős-Szekeres-type theorems for monotone paths and convex bodies
- Recent developments in graph Ramsey theory
- Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
- Maximum Size of Reverse-Free Sets of Permutations
- On the existence of specified cycles in complementary graphs
- Generalized Ramsey Theory for Graphs. II. Small Diagonal Numbers
- Some remarks on the theory of graphs
- On a problem of K. Zarankiewicz
- Ramsey numbers of ordered graphs
- Ordered Ramsey numbers
- Ramsey numbers of sparse hypergraphs
- Ordered Ramsey numbers
