A Tighter Erdős-Pósa Function for Long Cycles
From MaRDI portal
Publication:2922220
DOI10.1002/jgt.21776zbMath1408.05074arXiv1205.0940OpenAlexW2162948215MaRDI QIDQ2922220
Audrey Herinckx, Samuel Fiorini
Publication date: 9 October 2014
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1205.0940
Related Items
A tight Erdős-Pósa function for long cycles, Frames, $A$-Paths, and the Erdös--Pósa Property, Recent techniques and results on the Erdős-Pósa property, Towards a conjecture of Birmelé–Bondy–Reed on the Erdős–Pósa property of long cycles, \(K_4\)-expansions have the edge-Erdős-Pósa property, On the Erdős–Pósa Property for Long Holes in \(\boldsymbol{C_4}\)-Free Graphs, Erdős-Pósa property of chordless cycles and its applications, A Tight Erdös--Pósa Function for Wheel Minors, Erdös--Pósa from Ball Packing, Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms, Packing and Covering Induced Subdivisions, Graphs without two vertex-disjoint \(S\)-cycles, Circumference and Pathwidth of Highly Connected Graphs
Cites Work
