Exponential gadget conjecture for induced odd cycles
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.
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
Sign in to submit a solution.
No solutions have been posted yet.