{"id":"arxiv/2609.06481","url":"https://arxiv.org/abs/2609.06481","tags":["math.CO"],"score":0,"title":"Spread Methods for Induced Cycles","domain":"math.CO","source":"arxiv","authors":["Lanchao Wang","Xiaolin Wang"],"reviews":0,"subject":"math.CO","summary":"We develop a spread-based approach to finding induced cycles and apply it to two problems. First, we resolve the odd-hole gadget conjecture of Bradač, Draganić and Sudakov by constructing an $e^{O(k)}$-edge graph whose every $k$-edge-colouring contains a monochromatic induced odd cycle of length $O(\\log k)$. As a consequence, for every $k\\ge2$ and every sufficiently large odd $n$, $$ \\widehat R_{\\mathrm{ind}}(C_n;k)=e^{Θ(k)}n. $$ The proof uses spread probability weights together with hypergraph containers. Second, we prove that for every sufficiently large fixed $d$, with high probability…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}