Improved bounds on the multicolor Ramsey numbers of paths and even cycles

zbMath1409.05088arXiv1801.04128MaRDI QIDQ668084

Pascal Su, Charlotte Knierim

Publication date: 5 March 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Related Items (11)

Color‐biased Hamilton cycles in random graphs ⋮ Monochromatic connected matchings in 2‐edge‐colored multipartite graphs ⋮ The (t−1) $(t-1)$‐chromatic Ramsey number for paths ⋮ An improvement on Łuczak's connected matchings method ⋮ On Multicolor Ramsey Numbers of Triple System Paths of Length 3 ⋮ Turán‐type problems for long cycles in random and pseudo‐random graphs ⋮ Random bipartite Ramsey numbers of long cycles ⋮ Upper density of monochromatic paths in edge-coloured infinite complete graphs and bipartite graphs ⋮ Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth ⋮ Bipartite Ramsey numbers of cycles for random graphs ⋮ Multicolour bipartite Ramsey number of paths

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the multi-colored Ramsey numbers of paths and even cycles
• A new upper bound for diagonal Ramsey numbers
• The Ramsey number for a triple of long even cycles
• Connected graphs without long paths
• The 3-colored Ramsey number of even cycles
• \(R(C_n,C_n,C_n)\leqq (4+o(1))n\)
• Ramsey numbers for bipartite graphs with small bandwidth
• Multicolour Ramsey numbers of paths and even cycles
• Three-color Ramsey numbers for paths
• New lower bounds on the multicolor Ramsey numbers \(R_{r}(C_{2m})\)
• On the multi-colored Ramsey numbers of cycles
• Recent developments in graph Ramsey theory
• On maximal paths and circuits of graphs

This page was built for publication: Improved bounds on the multicolor Ramsey numbers of paths and even cycles