Showing 2024Show all
2 papers · 1 filter
math.CO2024
Erdős-Pósa property of -paths in unoriented group-labelled graphs
O-joung Kwon, Youngho Yoo
We characterize the obstructions to the Erdős-Pósa property of -paths in unoriented group-labelled graphs. As a result, we prove that for every finite abelian group and for…
math.CO2024
A coarse Erdős-Pósa theorem
Jungho Ahn, J. Pascal Gollin, Tony Huynh +1
An induced packing of cycles in a graph is a set of vertex-disjoint cycles with no edges between them. We generalise the classic Erdős-Pósa theorem to induced packings of cycles. M…