Subdivisions of maximal 3-degenerate graphs of order $d+1$ in graphs of minimum degree $d$

Ajit A. Diwan

We prove that every graph of minimum degree at least $d\ge 1$ contains a subdivision of some maximal 3-degenerate graph of order $d+1$. This generalizes the classic results of Dir…