The bioriented-cycle subdivision conjecture

Let DD be a digraph, let χ(D)\vec{\chi}(D) denote its dichromatic number, and let \accentsetC\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 \accentsetC\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.

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.