The size Ramsey number of short subdivisions of bounded degree graphs

DOI10.1002/rsa.20783zbMath1409.05136OpenAlexW2884508814WikidataQ102054499 ScholiaQ102054499MaRDI QIDQ4633320

Yoshiharu Kohayakawa, Troy Retter, Vojtěch Rödl

Publication date: 2 May 2019

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20783

zbMATH Keywords

random graphsprobabilistic methodsregularity methodsize-Ramsey numberssubdivisions of graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Vertex degrees (05C07)

Related Items (7)

Rolling backwards can move you forward: On embedding problems in sparse expanders ⋮ Divisible subdivisions ⋮ The size‐Ramsey number of short subdivisions ⋮ Size Gallai-Ramsey number ⋮ The multicolour size-Ramsey number of powers of paths ⋮ Lower bounds of size Ramsey number for graphs with small independence number ⋮ The size‐Ramsey number of powers of bounded degree trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sparse partition universal graphs for graphs of bounded degree
• Small subsets inherit sparse \(\varepsilon\)-regularity
• Expanding graphs contain all small trees
• On the combinatorial problems which I would most like to see solved
• The size Ramsey number
• The Ramsey size number of dipaths
• Szemerédi's Regularity Lemma for Matrices and Sparse Graphs
• Recent developments in graph Ramsey theory
• The size Ramsey number of trees with bounded degree
• Szemerédi’s Regularity Lemma for Sparse Graphs
• Asymptotic Size Ramsey Results for Bipartite Graphs
• Hall's theorem for hypergraphs
• On size Ramsey number of paths, trees, and circuits. I
• Paths in graphs
• Size ramsey numbers of stars versus 4‐chromatic graphs
• The Induced Size-Ramsey Number of Cycles
• An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths
• Path Ramsey Number for Random Graphs
• The size‐Ramsey number of trees
• The size-Ramsey number of trees
• On size Ramsey numbers of graphs with bounded degree

This page was built for publication: The size Ramsey number of short subdivisions of bounded degree graphs