Even $A$-cycles have the edge-Erd\H{o}s-P\'osa property
Combinatorics
2019-10-03 v1
Authors:
Henning Bruhn
Abstract
I prove that even A-cycles have the edge-Erd\H{o}s-P\'osa property.
Cite
@article{arxiv.1910.00642,
title = {Even $A$-cycles have the edge-Erd\H{o}s-P\'osa property},
author = {Henning Bruhn},
journal= {arXiv preprint arXiv:1910.00642},
year = {2019}
}
Related papers
View all related →
Combinatorics · Mathematics
Long cycles have the edge-Erd\H{o}s-P\'osa property
Henning Bruhn, Matthias Heinlein, Felix Joos
2017-05-31
Combinatorics · Mathematics
Erd\H{o}s-P\'osa from ball packing
Wouter Cames van Batenburg, Gwenaël Joret, Arthur Ulmer
2020-08-11
Combinatorics · Mathematics
Erd\H{o}s-P\'osa property of chordless cycles and its applications
Eun Jung Kim, O-joung Kwon
2020-05-08
Combinatorics · Mathematics
Directed cycles have the edge-Erd\H os-P\'osa property
Matthias Heinlein, Arthur Ulmer
2018-02-15
Combinatorics · Mathematics
Frames, $A$-paths and the Erd\H{o}s-P\'osa property
Henning Bruhn, Matthias Heinlein, Felix Joos
2018-01-24
Combinatorics · Mathematics
The edge-Erd\H{o}s-P\'osa property
Henning Bruhn, Matthias Heinlein, Felix Joos
2018-10-01
Combinatorics · Mathematics
A tight Erd\H{o}s-P\'osa function for long cycles
Frank Mousset, Andreas Noever, Nemanja Škorić, Felix Weissenberger
2016-03-25
Combinatorics · Mathematics
Parity linkage and the Erd\H{o}s-P\'osa property of odd cycles through prescribed vertices in highly connected graphs
Felix Joos
2016-02-17
Combinatorics · Mathematics
The Erd\H{o}s-P\'osa property for prime-length cycles fails (and beyond)
Maximilian Gorsky, Kevin Hendrey, Tony Huynh
2026-05-07
Combinatorics · Mathematics
$K_4$-subdivisions have the edge-Erd\H{o}s-P\'osa property
Henning Bruhn, Matthias Heinlein
2018-08-31
Combinatorics · Mathematics
Connectivity of graphs that do not have the edge-Erd\H{o}s-P\'{o}sa property
Raphael Steck
2023-07-24
Combinatorics · Mathematics
Long cycles through prescribed vertices have the Erd\H{o}s-P\'osa property
Henning Bruhn, Felix Joos, Oliver Schaudt
2015-04-24
Combinatorics · Mathematics
Zero $A$-paths and the Erd\H{o}s-P\'osa property
Arthur Ulmer
2020-10-05
Combinatorics · Mathematics
An edge variant of the Erd\H{o}s-P\'osa property
Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos
2015-09-16
Combinatorics · Mathematics
On the edge-Erd\H{o}s-P\'{o}sa property of Ladders
Raphael Steck, Arthur Ulmer
2024-04-16
Combinatorics · Mathematics
A spectral Erd\H{o}s-P\'{o}sa Theorem
Zhai Mingqing, Liu Ruifang
2022-08-08
Combinatorics · Mathematics
Packing cycles in undirected group-labelled graphs
Robin Thomas, Youngho Yoo
2024-06-25
Combinatorics · Mathematics
A unified half-integral Erd\H{o}s-P\'{o}sa theorem for cycles in graphs labelled by multiple abelian groups
J. Pascal Gollin, Kevin Hendrey, Ken-ichi Kawarabayashi, O-joung Kwon +1
2026-01-16
Combinatorics · Mathematics
On the edge-Erd\H{o}s-P\'{o}sa property of walls
Henning Bruhn, Raphael Steck
2023-07-24
Discrete Mathematics · Computer Science
Recent techniques and results on the Erd\H{o}s-P\'osa property
Jean-Florent Raymond, Dimitrios M. Thilikos
2016-12-14
Combinatorics · Mathematics
The Erd\H{o}s-P\'{o}sa property for circle graphs as vertex-minors
Rutger Campbell, J. Pascal Gollin, Meike Hatzel, O-joung Kwon +3
2025-06-05
Combinatorics · Mathematics
A coarse Erd\H{o}s-P\'{o}sa theorem
Jungho Ahn, J. Pascal Gollin, Tony Huynh, O-joung Kwon
2025-01-13
Combinatorics · Mathematics
Spectral radius, edge-disjoint cycles and cycles of the same length
Huiqiu Lin, Mingqing Zhai, Yanhua Zhao
2021-08-23
Combinatorics · Mathematics
Erd\H{o}s--P\'{o}sa property of cycles that are far apart
Vida Dujmović, Gwenaël Joret, Piotr Micek, Pat Morin
2026-05-04
Combinatorics · Mathematics
Erd\H{o}s-P\'osa property of tripods in directed graphs
Marcin Briański, Meike Hatzel, Karolina Okrasa, Michał Pilipczuk
2024-08-30