Prime-length cycles and all zero lower-density length sets lack the 1/t-integral Erdős-Pósa property even in planar graphs, with a further failure for porous sets in projective planar graphs.
A half-integral Erd os-P\'osa theorem for directed odd cycles
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The Erd\H{o}s-P\'osa property for prime-length cycles fails (and beyond)
Prime-length cycles and all zero lower-density length sets lack the 1/t-integral Erdős-Pósa property even in planar graphs, with a further failure for porous sets in projective planar graphs.