The size Ramsey number of short subdivisions of bounded degree graphs

DOI10.1002/RSA.20783MaRDI QIDQ4633320zbMATH OpenOpenAlexWikidataFDO

Authors 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

probabilistic methodsrandom graphsregularity methodsize-Ramsey numberssubdivisions of graphs

Mathematics Subject Classification ID

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

Recommendations

• The size‐Ramsey number of short subdivisions
• Generalized Ramsey Numbers Involving Subdivision Graphs, And Related Problems in Graph Theory
• A note on the Size-Ramsey number of long subdivisions of graphs
• Subdivided graphs have linear ramsey numbers
• Anti-Ramsey numbers of subdivided graphs

Cites work

• An alternative proof of the linearity of the size-Ramsey number of paths
• Asymptotic Size Ramsey Results for Bipartite Graphs
• Expanding graphs contain all small trees
• Hall's theorem for hypergraphs
• scientific article; zbMATH DE number 16104 (Why is no real title available?)
• scientific article; zbMATH DE number 1944144 (Why is no real title available?)
• scientific article; zbMATH DE number 1943962 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 2119679 (Why is no real title available?)
• On size Ramsey number of paths, trees, and circuits. I
• On size Ramsey numbers of graphs with bounded degree
• On the combinatorial problems which I would most like to see solved
• Path Ramsey number for random graphs
• Paths in graphs
• Recent developments in graph Ramsey theory
• Size ramsey numbers of stars versus 4‐chromatic graphs
• Small subsets inherit sparse \(\varepsilon\)-regularity
• Sparse partition universal graphs for graphs of bounded degree
• Szemerédi's regularity Lemma for matrices and sparse graphs
• Szemerédi’s Regularity Lemma for Sparse Graphs
• The Induced Size-Ramsey Number of Cycles
• The Ramsey size number of dipaths
• The size Ramsey number
• The size Ramsey number of trees with bounded degree
• The size-Ramsey number of trees
• The size-Ramsey number of trees
• The sparse regularity lemma and its applications

Cited in

(16)

• The multicolour size-Ramsey number of powers of paths
• Lower bounds of size Ramsey number for graphs with small independence number
• A note on Ramsey size-linear graphs
• Size Ramsey number of bounded degree graphs for games
• Generalized Ramsey Numbers Involving Subdivision Graphs, And Related Problems in Graph Theory
• Subdivided graphs have linear ramsey numbers
• A note on the Size-Ramsey number of long subdivisions of graphs
• The size-Ramsey number of powers of bounded degree trees
• Rolling backwards can move you forward: on embedding problems in sparse expanders
• The Size Ramsey Number of Graphs with Bounded Treewidth
• Divisible subdivisions
• The size‐Ramsey number of short subdivisions
• Size Gallai-Ramsey number
• The size-Ramsey number of powers of bounded degree trees
• Size Ramsey numbers of forests versus brooms
• Size-Ramsey numbers of structurally sparse graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633320)