The reviewed record of science sign in
Pith

arxiv: 2112.14065 · v1 · pith:74NQ2STQ · submitted 2021-12-28 · math.CO

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
0
0 comments X
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.