Subdivisions in apex graphs
Abstract
The Kelmans-Seymour conjecture states that the 5-connected nonplanar graphs contain a subdivided K_5. 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 K-_4 or K_2,3 as a subgraph has a subdivided K_5. Recently, Ma and Yu showed that a 5-connected nonplanar graph containing K-_4 as a subgraph has a subdivided K_5. We take interest in K_2,3 and prove that a 5-connected nonplanar apex graph containing K_2,3 as a subgraph has a subdivided K_5
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.