Counting K_4-Subdivisions

Tillmann Miltzow, Jens M. Schmidt, Mingji Xia

A fundamental theorem in graph theory states that any 3-connected graph contains a subdivision of $K_4$. As a generalization, we ask for the minimum number of $K_4$-subdivisions th…