Delphi.science

A Rooted Structure Theorem for $5$-Connected Graphs and $K_6^-$-Minors

Source: arxiv.org/abs/2611.12172

Ken-ichi Kawarabayashi, Alexandre Simon

arXivarxiv/2611.12172Nov 9, 2026math.COscore 0

Jorgensen conjectured that every $6$-connected graph with no $K_6$-minor is apex. For a $6$-connected graph containing a $K_4$ on vertices $a_1,\dots,a_4$, being apex is equivalent to $G-a_i$ having a planar embedding with the other three roots on a common face for some $i$, so that for such graphs the conjecture becomes a rooted planarity statement. Robertson, Seymour, and Thomas showed that the failure of the corresponding three-rooted planarity is witnessed by a legless tripod. We introduce a four-root structure, called a frame, that extends this certificate, and prove a structural…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.12172
curl -X POST /api/v1/records/arxiv/2611.12172/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.12172/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'