The quadratic Mader-number conjecture for bioriented cliques
The quadratic Mader-number conjecture for bioriented cliques
Let denote the bioriented complete digraph on vertices, and let be the smallest integer such that every digraph of dichromatic number at least contains a subdivision of . The quadratic Mader-number conjecture. There exists an absolute constant such that
for every positive integer . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.