The bounded geodecity conjecture for subdivisions of graphs
The bounded geodecity conjecture for subdivisions of graphs
Let be a graph. A subdivision of is a graph obtained by replacing edges of with paths. For each positive integer , let \H_m denote the class of graphs whose geodecity is at most .
Bounded geodecity conjecture. For every graph there exists an integer such that every subdivision of lies in \H_m.
This statement is presented as a consequence of a possible qualitative converse to the result that graphs in \H_k exclude as a minor. The paper does not establish it, so its status remains open.
Sources & referencesView supporting material
Primary source
Daniel Weißauer, “Steiner trees and higher geodecity”, arXiv:1703.09969 (2017).
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.