Id: arxiv/2603.19848 Url: https://arxiv.org/abs/2603.19848 Tags: math.CO Score: 0 Title: Unit distance graphs with few crossings per edge Domain: math.CO Source: arxiv Authors: Panna Gehér, Dömötör Pálvölgyi, Dániel G. Simon, Géza Tóth Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-20 Page: https://delphi.science/r/arxiv/2603.19848 A graph is called a $k$-planar unit distance graph if it can be drawn in the plane such that every edge is a unit line segment and is involved in at most $k$ crossings. We investigate $u_k(n)$, the maximum number of edges of such graphs on $n$ vertices. For $k=1$, we improve the best known upper bound, by showing that $u_1(n) \leq 3n - c\sqrt{n}$ for some constant $c>0$. This bound is tight up to the value of the constant $c$. For $k=2$, we establish the first non-trivial upper bound by proving that $u_2(n) \leq 4n - 8$. Regarding lower bounds we give a construction for $k=2$ that shows…