On Ramsey Size-Linear Graphs and Related Questions

DOI10.1137/22M1481713arXiv2202.10388MaRDI QIDQ6141859

Domagoj Bradač, Benjamin Sudakov, Lior Gishboliner

Publication date: 23 January 2024

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graph Ramsey theorydependent random choiceRamsey size-linear graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• The early evolution of the \(H\)-free process
• A note on Ramsey numbers
• Asymptotic lower bounds for Ramsey functions
• A partial k-arboretum of graphs with bounded treewidth
• A note on Ramsey size-linear graphs
• Parameters Tied to Treewidth
• Dependent random choice
• Ramsey Size Linear Graphs
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
• The Ramsey number R(3, t) has order of magnitude t²/log t
• Disproof of a Conjecture of Erdős and Simonovits on the Turán Number of Graphs with Minimum Degree 3

This page was built for publication: On Ramsey Size-Linear Graphs and Related Questions