The quadratic Mader-number conjecture for bioriented cliques

Let \accentsetKn\accentset{\leftrightarrow}{K}_n denote the bioriented complete digraph on nn vertices, and let maderχ(F)\operatorname{mader}_{\vec{\chi}}(F) be the smallest integer k1k\ge1 such that every digraph of dichromatic number at least kk contains a subdivision of FF. The quadratic Mader-number conjecture. There exists an absolute constant c>0c>0 such that

maderχ(\accentsetKn)cn2\operatorname{mader}_{\vec{\chi}}(\accentset{\leftrightarrow}{K}_n)\le cn^2

for every positive integer nn. The conjecture proposes a quadratic upper bound, improving substantially on the paper's general exponential upper bound; it remains open for general 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.