Kostochka–Stiebitz gap conjecture for oriented dicritical digraphs
Let be the minimum number of arcs in a -dicritical digraph of order , and let be the minimum number of arcs in a -dicritical oriented graph of order , with value when no such oriented graph exists. Kostochka–Stiebitz gap conjecture. There exists such that
for every and sufficiently large . The conjecture asserts a uniform asymptotic density gap between arbitrary and oriented -dicritical digraphs; the source notes that it is known for and , but remains open for general .
References
Primary source
Frédéric Havet, Florian Hörsch and Lucas Picasarri-Arrieta, “The 3-dicritical semi-complete digraphs”, arXiv:2402.12014 (2024).
Additional references
4 papers in this index state this conjecture (2022–2024). The statement above is taken from the most recent of them; the others are arXiv:2310.03584, arXiv:2306.10784, arXiv:2207.01051.
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
No solutions have been posted yet.