{"id":"arxiv/2610.06340","url":"https://arxiv.org/abs/2610.06340","tags":["math.CO"],"score":0,"title":"Geometric Realizations with Strong Self-Duality Part II: Diameter Graphs, Reuleaux Polyhedra, and Thrackles","domain":"math.CO","source":"arxiv","authors":["Gábor Damásdi"],"reviews":0,"subject":"math.CO","summary":"In this paper we construct new examples of diameter graphs and Reuleaux polyhedra in $\\mathbb{R}^3$, obtaining a full characterization of their combinatorial structure. For a finite set of points $X\\subset\\mathbb{R}^d$, its diameter graph is the graph on vertex set $X$ where pairs forming a diameter pair are connected by an edge. Grünbaum, Heppes and Straszewicz independently proved that the diameter graph of $X\\subset \\mathbb{R}^3$ has at most $2|X|-2$ edges, answering a question of Vázsonyi. Their proof relied on ball polytopes. The ball polytope $\\mathcal{B}(X)$ is the intersection of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}