Jørgensen's apex conjecture for 6-connected graphs without K6K_6 minors

About 14 years old · traced to

Let GG be a graph, and recall that GG is 6-connected if deleting fewer than six vertices leaves it connected, while GG is apex if it has a vertex vv such that G−vG-v is planar. A K6K_6 minor is a graph obtained from GG by vertex deletions, edge deletions, and simple edge contractions.

Jørgensen's conjecture. If GG is 6-connected and does not have a K6K_6 minor, then GG is apex.

This conjecture, attributed in the source to Jørgensen, is related to Hadwiger's conjecture and concerns the structure of highly connected graphs excluding a complete-graph minor. The supplied text gives no resolution status.

References

Primary source

Ryan Odeneal and Andrei Pavelescu, “Simple Graphs of Order 12 and Minimum Degree 6 Contain K_6 Minors”, arXiv:1910.11891 (2020).

Additional references

3 papers in this index state this conjecture (2012–2019). The statement above is taken from the most recent of them; the others are arXiv:1203.2192, arXiv:1203.2171.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.