Maximilian Gorsky

collaborators

3 papers

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 prov…

math.CO2025

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…

An ErdÅs-PÃ³sa theorem for cycles and faces of distinct lengths

The ErdÅs-PÃ³sa property for prime-length cycles fails (and beyond)

Triangulated spheres with holes in triangulated surfaces

An ErdÅs-PÃ³sa theorem for cycles and faces of distinct lengths

The ErdÅs-PÃ³sa property for prime-length cycles fails (and beyond)