Ordered Ramsey numbers

2014/10/20 by David Conlon, Conlon, David, Jacob Fox +5 · 8 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory

paper · pdf · doi:10.48550/arxiv.1410.5292

openalex publication_date 2014/10/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Given a labeled graph H with vertex set \1, 2,…,n\, the ordered Ramsey number r_

Citations

• Forbidden paths and cycles in ordered graphs and matrices
• On a Problem of Formal Logic

Cited by

• On the size edge-ordered Ramsey numbers of graphs
• Matchings avoiding ordered patterns
• Ramsey numbers for partially-ordered sets
• Color-avoiding directed paths in tournaments
• On Computational Aspects of Cores of Ordered Graphs
• Complexity Aspects of Homomorphisms of Ordered Graphs
• On Computational Aspects of Ordered Matching Problems
• Lower and Upper Bounds for Small Canonical and Ordered Ramsey Numbers

Related

• Some Ordered Ramsey Numbers of Graphs on Four Vertices
• Off-diagonal ordered Ramsey numbers of matchings
• Upper Bounds for Ordered Ramsey Numbers of Small 1-Orderings
• Ordered Size Ramsey Number of Paths
• A Survey on Ordered Ramsey Numbers