Upper density of monochromatic paths in edge-coloured infinite complete graphs and bipartite graphs

DOI10.1016/j.ejc.2022.103625OpenAlexW4323928389MaRDI QIDQ2700970

A. Nicholas Day, Allan Lo

Publication date: 27 April 2023

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

regularity lemmaupper densityinfinite complete graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Ramsey theory (05D10) Infinite graphs (05C63)

Cites Work

• Unnamed Item
• Improved bounds on the multicolor Ramsey numbers of paths and even cycles
• Density of monochromatic infinite paths
• The Ramsey numbers for a triple of long cycles
• Density of monochromatic infinite subgraphs
• Monochromatic infinite paths
• Three-color Ramsey numbers for paths
• Stars versus stripes Ramsey numbers
• New lower bounds on the multicolor Ramsey numbers \(R_{r}(C_{2m})\)
• The Ramsey number for stripes
• Monochromatic Paths in Graphs
• Upper density of monochromatic infinite paths

This page was built for publication: Upper density of monochromatic paths in edge-coloured infinite complete graphs and bipartite graphs