Kuratowski-type coarse planarisation conjecture
Kuratowski-type coarse planarisation conjecture
A graph has a -fat and minor if it contains both and as fat minors with parameter . Let
Kuratowski-type coarse planarisation conjecture. There exists a function such that every graph with no -fat and minor is -quasi-isometric to a planar graph.
This is described as a coarse variant of Kuratowski's theorem and as a special case of the broader Georgakopoulos–Papasoglu conjecture. The paper states that this special case remains open.
Sources & referencesView supporting material
Primary source
Sandra Albrechtsen, Raphael W. Jacobs, Paul Knappe and Paul Wollan, “A characterisation of graphs quasi-isometric to K_4-minor-free graphs”, arXiv:2408.15335 (2025).
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.