HackerPapers

arXiv:1602.07557math.CO

The Kelmans-Seymour conjecture II: 2-vertices in $K_4^-$

Dawei He, Yan Wang, Xingxing Yu

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

Abstract

We use $K_4^-$ to denote the graph obtained from $K_4$ by removing an edge, and use $TK_5$ to denote a subdivision of $K_5$. Let $G$ be a 5-connected nonplanar graph and $\{x_1,x_2,y_1,y_2\}\subseteq V(G)$ such that $G[\{x_1,x_2,$ $y_1,y_2\}]\cong K_4^-$ with $y_1y_2\notin E(G)$. Let $w_1,w_2,w_3\in N(y_2)-\{x_1,x_2\}$ be distinct. We show that $G$ contains a $TK_5$ in which $y_2$ is not a branch vertex, or $G-y_2$ contains $K_4^-$, or $G$ has a special 5-separation, or $G-\{y_2v:v\notin \{w_1,w_2,w_3,x_1,x_2\}\}$ contains $TK_5$.

arXiv comments
Journal reference
DOI
Subjects
math.COCombinatorics

On Hacker News

No comments linking this paper were found in the collected sources. Found in 1 HN submission from Jun 2016 to Jun 2016. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.