Asymptotic online size Ramsey conjecture for even cycles versus paths
Asymptotic online size Ramsey conjecture for even cycles versus paths
Let be the cycle of length , let be the path on vertices, and let denote the online size Ramsey number for graphs and . The parameter is fixed.
Even-cycle online Ramsey conjecture.
The theorem in the paper establishes the exact value for , while previously known bounds show that avoiding odd cycles is asymptotically more difficult for Painter. The conjecture asserts that every fixed even cycle of length at least six has the same leading asymptotic online size Ramsey number as against a path.
Sources & referencesView supporting material
Primary source
Grzegorz Adamski and Małgorzata Bednarska-Bzdęga, “Online size Ramsey numbers: Path vs C_4”, arXiv:2211.12204 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.