Bounded-distance crossings conjecture for quasi-transitive 1-planar graphs

Let GG be a quasi-transitive graph of bounded degree with a plane embedding in which every edge has at most one crossing. For crossing edges uvuv and xyxy, let dGd_G denote graph distance.

Bounded-distance crossings conjecture. There is an integer kk such that for every pair of crossing edges uv,xyuv,xy in GG, we have

dG(u,x)k.d_G(u,x)\leq k.

The source states that this conjecture would directly imply the quasi-transitive 1-planar coarse-planarity conjecture, and hence the bounded-crossing conjecture. Its resolution status is not specified.

Sources & referencesView supporting material

Primary source

Louis Esperet and Ugo Giocanti, “Coarse geometry of quasi-transitive graphs beyond planarity”, arXiv:2312.08902 (2025).

Additional references

2 papers in this index state this conjecture (2014–2023). The statement above is taken from the most recent of them; the others are arXiv:1404.7332.

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.