paper

Subdivisions in apex graphs

arXiv:1012.5792

Abstract

The Kelmans-Seymour conjecture states that the 5-connected nonplanar graphs contain a subdivided . Certain questions of Mader propose a "plan" towards a possible resolution of this conjecture. One part of this plan is to show that a 5-connected nonplanar graph containing or as a subgraph has a subdivided . Recently, Ma and Yu showed that a 5-connected nonplanar graph containing as a subgraph has a subdivided . We take interest in and prove that a 5-connected nonplanar apex graph containing as a subgraph has a subdivided

30 pages, 3 figures, submitted on June 26th 2010