Aboulker et al.'s directed cycle subdivision conjecture

Let CC_\ell be the undirected cycle of length \ell, and let CC be an orientation of CC_\ell. For a digraph FF, let maderχ(F)\operatorname{mader}_{\vec{\chi}}(F) be the smallest integer k1k\ge1 such that every digraph DD with dichromatic number χ(D)k\vec{\chi}(D)\ge k contains a subdivision of FF. Aboulker et al.'s conjecture. If CC is an orientation of CC_\ell, then

maderχ(C)=.\operatorname{mader}_{\vec{\chi}}(C)=\ell.

This conjecture concerns the threshold at which large dichromatic number forces subdivisions of directed cycles. The paper's abstract states that this conjecture is settled by proving the asserted equality.

Sources & referencesView supporting material

Primary source

Lior Gishboliner, Raphael Steiner and Tibor Szabó, “Dichromatic number and forced subdivisions”, arXiv:2008.09888 (2020).

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.