The bounded geodecity conjecture for subdivisions of graphs

Let GG be a graph. A subdivision of GG is a graph obtained by replacing edges of GG with paths. For each positive integer mm, let \H_m denote the class of graphs whose geodecity is at most mm.

Bounded geodecity conjecture. For every graph GG there exists an integer mm such that every subdivision of GG 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 K2,k+2K_{2,k+2} 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

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.