Lichiardopol's minimum out-degree conjecture for directed cycles of distinct lengths

From papers

For a digraph DD, its minimum out-degree is the minimum number of outgoing edges over all vertices of DD. Lichiardopol's conjecture. For every k1k\geq1, there exists an integer g(k)g(k) such that every digraph of minimum out-degree at least g(k)g(k) contains kk vertex-disjoint directed cycles of distinct lengths. The source states that this directed analogue is famously open and is not known for any minimum out-degree condition depending only on kk.

Progress summary

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

Sources & referencesView supporting material

Primary source

J. Pascal Gollin, Maximilian Gorsky, Meike Hatzel, Kevin Hendrey, Tony Huynh, Caleb McFarland, Marek Sokołowski, Sebastian Wiederrecht and Paul Wollan, “An Erdős-Pósa theorem for cycles and faces of distinct lengths”, arXiv:2607.06869 (2026).

Additional references

6 papers in this index state this conjecture (2015–2026). The statement above is taken from the most recent of them; the others are arXiv:2403.03692, arXiv:2011.11605, arXiv:1911.01555, arXiv:1707.02384, arXiv:1510.06667.

Solutions 0

No solutions have been posted yet.