pipette
ENEnglish

An asymptotic bound for the Bermond--Thomassen Conjecture

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

Preprint

En palabras de los autores

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 .

Resultado principalLimitación que admiten los autores

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 14 pages