The bioriented-cycle subdivision conjecture

At least 5 years old · documented by

Let DD be a digraph, let χ⃗(D)\vec{\chi}(D) denote its dichromatic number, and let \accentset↔Cℓ\accentset{\leftrightarrow}{C}_\ell denote the bioriented cycle of length ℓ\ell. Bioriented-cycle subdivision conjecture. If DD has χ⃗(D)≥3\vec{\chi}(D)\ge3, then there exists an integer ℓ≥3\ell\ge3 such that DD contains a subdivision of \accentset↔Cℓ\accentset{\leftrightarrow}{C}_\ell. Equivalently, the maximum dichromatic number of a digraph containing no subdivision of any bioriented cycle should be 22. This remains an open question about forcing bioriented-cycle subdivisions in digraphs.

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.