Kuratowski-type coarse planarisation conjecture

A graph has a KK-fat K5K_5 and K3,3K_{3,3} minor if it contains both K5K_5 and K3,3K_{3,3} as fat minors with parameter KK. Let

f ⁣:NN×N.f \colon \mathbb{N} \to \mathbb{N} \times \mathbb{N}.

Kuratowski-type coarse planarisation conjecture. There exists a function ff such that every graph with no KK-fat K5K_5 and K3,3K_{3,3} minor is f(K)f(K)-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

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.