Ramsey numbers of ordered graphs

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

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

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

• Glucose

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