The size‐Ramsey number of powers of bounded degree trees

DOI10.1112/jlms.12408zbMath1470.05110arXiv1907.03466OpenAlexW2980075598MaRDI QIDQ5006327

Taísa L. Martins, Giulia S. Maesaka, Walner Mendonça, Yoshiharu Kohayakawa, Sören Berger, Guilherme Oliveira Mota, Olaf Parczyk

Publication date: 13 August 2021

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

random graphsbounded treewidth graphspseudorandom graphs\(s\)-colour size-Ramsey numberpartition universal graphs

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Vertex degrees (05C07) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (5)

Rolling backwards can move you forward: On embedding problems in sparse expanders ⋮ The size‐Ramsey number of cubic graphs ⋮ Lower bounds of size Ramsey number for graphs with small independence number ⋮ Ramsey Goodness of Clique Versus Paths in Random Graphs ⋮ The Size Ramsey Number of Graphs with Bounded Treewidth

Cites Work

• Unnamed Item
• Ramsey goodness of paths
• Sparse partition universal graphs for graphs of bounded degree
• Recent developments on graphs of bounded clique-width
• On tree-partition-width
• Expanding graphs contain all small trees
• Explicit construction of linear sized tolerant networks
• Ramanujan graphs
• On the combinatorial problems which I would most like to see solved
• The size Ramsey number
• The multicolour size-Ramsey number of powers of paths
• Long cycles in locally expanding graphs, with applications
• Calculating Ramsey Numbers by Partitioning Colored Graphs
• Recent developments in graph Ramsey theory
• The size Ramsey number of trees with bounded degree
• The size Ramsey number of short subdivisions of bounded degree graphs
• On size Ramsey number of paths, trees, and circuits. I
• Some results on tree decomposition of graphs
• The Induced Size-Ramsey Number of Cycles
• Ramsey Goodness of Cycles
• The size‐Ramsey number of powers of paths
• On some Multicolor Ramsey Properties of Random Graphs
• An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths
• Path Ramsey Number for Random Graphs
• On a problem of K. Zarankiewicz
• 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 powers of bounded degree trees