Maximilian Gorsky

collaborators

2 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.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…