Author

Jungho Ahn

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

An Erd\H{o}s-P\'osa theorem for induced packings of even cycles

We show that for every graph $G$ and every positive integer $k$, $G$ contains either $k$ vertex-disjoint even cycles with no edges between distinct cycles, or a set of $O(k^2\log k)$ vertices whose closed neighborhood meets every even cycle of $G$. Moreover, we give a polynomial-time algorithm that outputs one of the t...

Jungho Ahn, Lars Jaffke, O-joung Kwon et al. · 0 citations

Preprint Aug 2026

Erd\H{o}s-P\'{o}sa property for induced packings of long $S$-cycles

The Erd\H{o}s-P\'{o}sa theorem states that for every integer $k\geq1$, every graph contains either $k$ vertex-disjoint cycles or a set of $\mathcal{O}(k\log k)$ vertices meeting all cycles. This fundamental min-max duality has been extended to numerous settings, including long cycles, $S$-cycles, that is, cycles contai...

Jungho Ahn, O-joung Kwon · 0 citations