On ordered Ramsey numbers of bounded-degree graphs

DOI10.1016/j.jctb.2018.06.002zbMath1402.05144arXiv1606.05628OpenAlexW3100338974WikidataQ129626642 ScholiaQ129626642MaRDI QIDQ1633749

Vít Jelínek, Martin Balko, Pavel Valtr

Publication date: 20 December 2018

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

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

zbMATH Keywords

Ramsey numberordered graphbounded degreeordered Ramsey number

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10) Vertex degrees (05C07)

Related Items (3)

Edge-ordered Ramsey numbers ⋮ Minimal ordered Ramsey graphs ⋮ On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• The Ramsey number of a graph with bounded maximum degree
• The asymptotic number of labeled graphs with given degree sequences
• Recent developments in graph Ramsey theory
• Some remarks on the theory of graphs
• On a problem of K. Zarankiewicz
• Ramsey numbers of ordered graphs
• Ordered Ramsey numbers
• Geometric discrepancy. An illustrated guide

This page was built for publication: On ordered Ramsey numbers of bounded-degree graphs