Bermond–Thomassen conjecture on vertex-disjoint cycles
Bermond–Thomassen conjecture on vertex-disjoint cycles
Let be a finite simple digraph, and let be the minimum integer such that every digraph with minimum outdegree at least contains vertex-disjoint directed cycles, where is a positive integer. In view of complete symmetric digraphs, . Bermond–Thomassen conjecture.
The conjecture is known for and remains widely open for .
Sources & referencesView supporting material
Primary source
Yandong Bai and Wenpei Jia, “Vertex-disjoint cycles of different lengths in tournaments”, arXiv:2403.03692 (2024).
Additional references
8 papers in this index state this conjecture (2015–2024). The statement above is taken from the most recent of them; the others are arXiv:2205.10826, arXiv:1805.02999, arXiv:1708.08641, arXiv:1707.02384, arXiv:1612.08904, arXiv:1610.00876, arXiv:1510.06667.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.