Austin Ulrigg
← Writing
Preprint · Austin Ulrigg · November 2026

Toroidal Obstructions with No K5 Minor

Finding the complete set of forbidden minors for the torus remains an open problem. We determine the complete list of toroidal minor obstructions with no K5K_5 minor and prove that there are exactly 7474, each with between 1010 and 1414 vertices. Combined with the known classification of toroidal obstructions with no K3,3K_{3,3} minor, this determines every toroidal obstruction that excludes one of the forbidden minors for planarity. The proof uses three-vertex cuts to show that, apart from K3,7K_{3,7}, every three-connected obstruction in this class has two distinct independent triples, each the common neighborhood of at least two degree-three vertices. The classification proceeds by considering the possible intersections of these triples and reduces each case by planarity tests and enumeration of the possible graph forms. From the 7474 minor obstructions we also obtain a complete list of 381381 topological obstructions for the torus with no K5K_5 minor.

Submitted to arXiv.

← Back to Writing