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

About 11 years old · traced to

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 k≥1k\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.

References

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.

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.