Max Point-Tolerance Graphs

Daniele Catanzaro, Steven Chaplick, Stefan Felsner +4

A graph $G$ is a \emph{max point-tolerance (MPT)} graph if each vertex $v$ of $G$ can be mapped to a \emph{pointed-interval} $(I_v,p_v)$ where $I_v$ is an interval of $\mathbb{R}$…