An asymptotic bound for the Bermond--Thomassen Conjecture
In the authors' words
The Bermond--Thomassen Conjecture asserts that every digraph with minimum out-degree at least contains disjoint directed cycles; it remains open in general. We asymptotically resolve it: there exist an absolute constant and a function , independent of , such that every -vertex finite simple loopless digraph with minimum out-degree at least contains disjoint directed cycles for all integers and . In fact we obtain the explicit error term .
Main resultLimitation the authors admit
Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 14 pages