Maximilian Gorsky

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

An Erdős-Pósa theorem for cycles and faces of distinct lengths

J. Pascal Gollin, Maximilian Gorsky, Meike Hatzel +6

We show that for every $k \in N$ , every graph $G$ contains $k$ vertex-disjoint cycles of different lengths, or there exists a set $X \subseteq V (G)$ with $|X| \in \mathcal…

math.CO2026

The Erdős-Pósa property for prime-length cycles fails (and beyond)

Maximilian Gorsky, Kevin Hendrey, Tony Huynh

We prove that for every $t \in N$ , prime-length cycles do not have the $\frac{1}{t}$ -integral Erdős-Pósa property, even when restricted to planar graphs. We in fact prove…

math.CO2024

Triangulated spheres with holes in triangulated surfaces

Katie Clinch, Sean Dewar, Niloufar Fuladi +6

Let $S_{h}$ denote a sphere with $h$ holes. Given a triangulation $G$ of a surface $M$ , we consider the question of when $G$ contains a spanning subgraph $H$ such t…