Subdivisions in apex graphs
Combinatorics
2010-12-30 v1
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
Keywords
Cite
@article{arxiv.1012.5792,
title = {Subdivisions in apex graphs},
author = {Elad Aigner-Horev},
journal= {arXiv preprint arXiv:1012.5792},
year = {2010}
}
Comments
30 pages, 3 figures, submitted on June 26th 2010