The multicolour size-Ramsey number of powers of paths

DOI10.1016/j.jctb.2020.06.004zbMath1448.05137arXiv1811.00844OpenAlexW3037609754WikidataQ122112546 ScholiaQ122112546MaRDI QIDQ2200928

Guilherme Oliveira Mota, Yoshiharu Kohayakawa, Jie Han, Matthew Jenssen, Barnaby Roberts

Publication date: 24 September 2020

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

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

zbMATH Keywords

Ramseypowers of pathssize-Ramsey

Mathematics Subject Classification ID

Paths and cycles (05C38) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items (9)

Random cyclic triangle-free graphs of prime order ⋮ The size‐Ramsey number of cubic graphs ⋮ The size‐Ramsey number of short subdivisions ⋮ 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 3-uniform tight paths ⋮ The size‐Ramsey number of powers of bounded degree trees ⋮ The Size Ramsey Number of Graphs with Bounded Treewidth ⋮ The multicolor size-Ramsey numbers of cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The size Ramsey number of a directed path
• Sparse partition universal graphs for graphs of bounded degree
• Expanding graphs contain all small trees
• Explicit construction of linear sized tolerant networks
• On the combinatorial problems which I would most like to see solved
• The size Ramsey number
• Note on the multicolour size-Ramsey number for paths
• The Ramsey size number of dipaths
• Calculating Ramsey Numbers by Partitioning Colored Graphs
• Recent developments in graph Ramsey theory
• On maximal paths and circuits of graphs
• 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
• The Induced Size-Ramsey Number 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 multicolour size-Ramsey number of powers of paths