Bermond–Thomassen conjecture on vertex-disjoint cycles

Let DD be a finite simple digraph, and let f(k)f(k) be the minimum integer such that every digraph with minimum outdegree at least f(k)f(k) contains kk vertex-disjoint directed cycles, where kk is a positive integer. In view of complete symmetric digraphs, f(k)2k1f(k)\geqslant 2k-1. Bermond–Thomassen conjecture.

f(k)=2k1.f(k)=2k-1.

The conjecture is known for k=1,2,3k=1,2,3 and remains widely open for k4k\geqslant 4.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.