A Rooted Structure Theorem for $5$-Connected Graphs and $K_6^-$-Minors
Source: arxiv.org/abs/2611.12172
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…
Comments and reviews
No comments yet.
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}'