Bounded-distance crossings conjecture for quasi-transitive 1-planar graphs
Bounded-distance crossings conjecture for quasi-transitive 1-planar graphs
Let be a quasi-transitive graph of bounded degree with a plane embedding in which every edge has at most one crossing. For crossing edges and , let denote graph distance.
Bounded-distance crossings conjecture. There is an integer such that for every pair of crossing edges in , we have
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.