The planar-or-bounded-high-degree structure conjecture for graphs without a topological K_5
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.