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

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…