Exponential induced size-Ramsey conjecture for odd cycles
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.