{"id":"arxiv/2606.29415","url":"https://arxiv.org/abs/2606.29415","tags":["cs.CG","math.CO"],"score":0,"title":"Algorithmic exploration of the unit distance problem in the rational plane","domain":"cs.CG","source":"arxiv","authors":["Panteleimon Rodis"],"reviews":0,"subject":"cs.CG","summary":"This paper presents reproducible experimental evidence on unit-distance graph density. Our approach is based on a novel algorithmic exploration of the rational plane for the generation of unit-distance graphs. An efficient algorithm for this utility must perform a local-breadth search on a bounded and finite set of elements and generate a graph that potentially encompasses the general properties of a unit-distance graph, not affected by restrictions on its generation. To this end, we show that our approach accomplishes this purpose by overcoming the limitations of grid-based structures, used…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-28","reactions":{}}