The planar-or-bounded-high-degree structure conjecture for graphs without a topological K_5
Let denote the complete graph on five vertices. A graph is a clique-sum of graphs if it is obtained by repeatedly gluing graphs along cliques. The degree of a vertex is its number of incident edges.
Planar-or-bounded-high-degree conjecture. There exist constants and such that every graph that does not contain as a topological minor can be expressed as a clique-sum of graphs such that, for each , either is planar or contains at most vertices of degree at least .
This conjecture would strengthen the preceding structure theorem by removing the vortices and apex vertices from its planar alternative. Its status is not resolved in the supplied source context.
References
Primary source
Zdenek Dvorak, “A stronger structure theorem for excluded topological minors”, arXiv:1209.0129 (2012).
Progress summary
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.