Aboulker et al.'s directed cycle subdivision conjecture

About 6 years old · traced to

Let CℓC_\ell be the undirected cycle of length ℓ\ell, and let CC be an orientation of CℓC_\ell. For a digraph FF, let mader⁡χ⃗(F)\operatorname{mader}_{\vec{\chi}}(F) be the smallest integer k≥1k\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 CℓC_\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.

References

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.