English

The Kelmans-Seymour conjecture III: 3-vertices in $K_4^-$

Combinatorics 2016-09-20 v1

Abstract

Let GG be a 5-connected nonplanar graph and let x1,x2,y1,y2V(G)x_1,x_2,y_1,y_2\in V(G) be distinct, such that G[{x1,x2,y1,y2}]K4G[\{x_1,x_2,y_1,y_2\}]\cong K_4^- and y1y2E(G)y_1y_2\notin E(G). We show that one of the following holds: Gx1G-x_1 contains K4K_4^-, or GG contains a K4K_4^- in which x1x_1 is of degree 2, or GG contains a TK5TK_5 in which x1x_1 is not a branch vertex, or {x2,y1,y2}\{x_2,y_1,y_2\} may be chosen so that for any distinct z0,z1N(x1){x2,y1,y2}z_0, z_1\in N(x_1)-\{x_2,y_1,y_2\}, G{x1v:v{z0,z1,x2,y1,y2}}G-\{x_1v:v\notin \{z_0, z_1,x_2, y_1,y_2\}\} contains TK5TK_5. This result will be used to prove the Kelmans-Seymour conjecture.

Keywords

Cite

@article{arxiv.1609.05747,
  title  = {The Kelmans-Seymour conjecture III: 3-vertices in $K_4^-$},
  author = {Dawei He and Yan Wang and Xingxing Yu},
  journal= {arXiv preprint arXiv:1609.05747},
  year   = {2016}
}