Half-integral Erdős–Pósa conjecture for directed cycles of distinct lengths
Half-integral Erdős–Pósa conjecture for directed cycles of distinct lengths
For a digraph , a set of directed cycles has distinct lengths when no two of its cycles have the same length. Half-integral distinct-length directed-cycle conjecture. For every , there exists an integer such that every digraph contains a set of directed cycles of different lengths such that there is no vertex contained in three distinct cycles of , or a set of at most vertices such that contains at most different directed cycle lengths. The source leaves this half-integral variant as an open problem after describing a counterexample to the corresponding vertex-disjoint directed-cycle statement.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.