Exponential gadget conjecture for induced odd cycles

From papers

Let kk be a positive integer. Exponential gadget conjecture. There is a graph GG with eO(k)e^{O(k)} edges such that every kk-coloring of its edges contains a monochromatic odd cycle of length at least 55 as an induced subgraph. Such a gadget would suffice, via the paper's construction, to obtain the conjectured exponential bound for induced size-Ramsey numbers of odd cycles. The existence of this gadget graph is left open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

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).

Solutions 0

No solutions have been posted yet.