On graphs with no induced subdivision of $K_4$

Benjamin Lévêque, Frédéric Maffray, Nicolas Trotignon

We prove a decomposition theorem for graphs that do not contain a subdivision of $K_4$ as an induced subgraph where $K_4$ is the complete graph on four vertices. We obtain also a s…