{"id":"arxiv/2610.11517","url":"https://arxiv.org/abs/2610.11517","tags":["math.CO"],"score":0,"title":"An asymptotic bound for the Bermond--Thomassen Conjecture","domain":"math.CO","source":"arxiv","authors":["Jørgen Bang-Jensen","Guanghui Wang","Yun Wang"],"reviews":0,"subject":"math.CO","summary":"The Bermond--Thomassen Conjecture asserts that every digraph with minimum out-degree at least $2k-1$ contains $k$ disjoint directed cycles; it remains open in general. We asymptotically resolve it: there exist an absolute constant $K$ and a function $g(k)=o(k)$, independent of $n$, such that every $n$-vertex finite simple loopless digraph with minimum out-degree at least $2k+g(k)$ contains $k$ disjoint directed cycles for all integers $k\\ge K$ and $n\\ge1$. In fact we obtain the explicit error term $g(k)=O(k^{3/4}\\sqrt{\\log k})$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}