← All problems

Kuratowski-type coarse planarisation conjecture

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
  1. 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.