Kuratowski-type coarse planarisation conjecture

About 2 years old · traced to

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 ⁣:N→N×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.

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

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.