Towards a conjecture of Birmel\'e-Bondy-Reed on the ErdH{o}s-P\'osa property of long cycles
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:74NQ2STQrecord.jsonopen to challenge →
classification
math.CO
keywords
cyclesverticesbirmelconjectureleastlengthbondycontains
read the original abstract
A conjecture of Birmel\'e, Bondy and Reed states that for any integer $\ell\geq 3$, every graph $G$ without two vertex-disjoint cycles of length at least $\ell$ contains a set of at most $\ell$ vertices which meets all cycles of length at least $\ell$. They showed the existence of such a set of at most $2\ell+3$ vertices. This was improved by Meierling, Rautenbach and Sasse to $5\ell/3+29/2$. Here we present a proof showing that at most $3\ell/2+7/2$ vertices suffice.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.