3n − 5 Edges Do Force a Subdivision of

We prove the conjecture of G. A. Dirac from 1964, that every graph of order with edges contains a subdivision of .

This is a preview of subscription content, access via your institution.

Author information



Additional information

Received: Septeber 4, 1997

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Mader, W. 3n − 5 Edges Do Force a Subdivision of . Combinatorica 18, 569–595 (1998). https://doi.org/10.1007/s004930050041

Download citation

  • AMS Subject Classification (1991) Classes:  05C35, 05C10