pipette
ESEspañol

An asymptotic bound for the Bermond--Thomassen Conjecture

J{\o}rgen Bang-Jensen, Guanghui Wang, Yun Wang

Preprint

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