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.
References
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
No solutions have been posted yet.