Exponential gadget conjecture for induced odd cycles
Let be a positive integer. Exponential gadget conjecture. There is a graph with edges such that every -coloring of its edges contains a monochromatic odd cycle of length at least 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.