Asymptotic upper-bound conjecture for the minimum size of k-dicritical oriented graphs
Asymptotic upper-bound conjecture for the minimum size of k-dicritical oriented graphs
Let be the minimum number of arcs in a -dicritical oriented graph of order . Suppose that, for each fixed , there is a constant such that
Asymptotic upper-bound conjecture.
The paper establishes upper and lower bounds on and proposes that the constructions giving the upper bound are nearly optimal, with the asymptotic growth rate approaching the upper bound as tends to infinity.
Sources & referencesView supporting material
Primary source
Pierre Aboulker, Thomas Bellitto, Frédéric Havet and Clément Rambaud, “On the minimum number of arcs in k-dicritical oriented graphs”, arXiv:2207.01051 (2022).
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.