Lena Scherzer

collaborators

2 papers

math.CO2026

Separating Geodesic Structure and Product Structure

Laura Merker, Lena Scherzer, Samuel Schneider

The geodesic treewidth of a graph $G$ is the smallest $k$ for which there is a partition $P$ into geodesics such that $G / P$ has treewidth $k$ , where $G/\mathc…

math.CO2024

Intersection Graphs with and without Product Structure

Laura Merker, Lena Scherzer, Samuel Schneider +1

A graph class $G$ admits product structure if there exists a constant $k$ such that every $G \in G$ is a subgraph of $H ⊠ P$ for a path $P$ and some gra…