Intersection Graphs with and without Product Structure

Laura Merker, Lena Scherzer, Samuel Schneider +1

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