科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-08-13· math.CO

A relaxation of the Bermond-Thomassen conjecture

Stéphane Bessy, Matthijs Muis, Jean-Sébastien Sereni, Raphael Steiner, Sebastian Wiederrecht

原始摘要(英文原文)· Original abstract
The well-known Bermond-Thomassen conjecture states that every digraph of minimum out-degree at least $2k-1$ contains $k$ vertex-disjoint directed cycles. Despite being posed in 1981, this conjecture remains unresolved for all $k \ge 4$. We prove a relaxation of this conjecture: every digraph $D$ of minimum out-degree at least $2k-1$ contains $k$ vertex-disjoint cycles, each of which either is directed or can be made directed by reversing one of its arcs. This bound is sharp and answers a question raised by Cames van Batenburg during the online workshop "Entropy Compression and Related Methods" in $2021$.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

A relaxation of the Bermond-Thomassen conjecture — 科研速览 Science Skim