Samuel Schneider

activity

20222026

collaborators

Showing math.COShow all

3 papers · 1 filter

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.CO2025

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods

Samuel Schneider, Torsten Ueckerdt

Chernyshev, Rauch and Rautenbach [Discrete Math., 2025] introduce forest cuts, i.e., vertex separators that induce a forest. They conjecture that, similar to a result by Chen and Y…

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…