Title:
6-connected graphs are two-three linked
6-connected graphs are two-three linked
Author(s)
Xie, Shijie
Advisor(s)
Yu, Xingxing
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
Let $G$ be a graph and $a_0, a_1, a_2, b_1,$ and $b_2$ be distinct vertices of $G$. Motivated by their work on Four Color Theorem, Hadwiger's conjecture for $K_6$, and J\o rgensen's conjecture, Robertson and Seymour asked when does $G$ contain disjoint connected subgraphs $G_1, G_2$, such that $\{a_0, a_1, a_2\}\subseteq V(G_1)$ and $\{b_1, b_2\}\subseteq V(G_2)$. We prove that if $G$ is 6-connected then such $G_1,G_2$ exist. Joint work with Robin Thomas and Xingxing Yu.
Sponsor
Date Issued
2019-11-11
Extent
Resource Type
Text
Resource Subtype
Dissertation