Exponential gadget conjecture for induced odd cycles

About 3 years old · traced to

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.

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.