Exponential induced size-Ramsey conjecture for odd cycles
Let be the cycle on vertices, and let denote the smallest number of edges in a graph whose every -coloring contains a monochromatic copy of as an induced subgraph. Exponential induced-cycle conjecture. For odd ,
The paper proves the weaker bound for odd cycles, so the conjectured exponential dependence on remains open.
References
Primary source
Domagoj Bradač, Nemanja Draganić and Benny Sudakov, “Effective bounds for induced size-Ramsey numbers of cycles”, arXiv:2301.10160 (2023).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.