Strongly self-dual graph realization conjecture for Reuleaux polyhedra

A planar, 3-connected graph GG is strongly self-dual if it has a self-duality isomorphism τ:GG\tau:G\to G^* such that, for every pair of vertices u,vu,v, uτ(v)u\in\tau(v) if and only if vτ(u)v\in\tau(u), and no vertex satisfies uτ(u)u\in\tau(u). A Reuleaux polyhedron is a ball-polyhedron in E3\mathbb{E}^3, that is, an intersection of finitely many unit balls, with each center and each vertex corresponding to the other. Strongly self-dual realization conjecture. For every planar, 3-connected, strongly self-dual graph GG, there is a Reuleaux polyhedron in E3\mathbb{E}^3 whose edge graph is isomorphic to GG. A weaker realization result provides a possibly non-injective point assignment; injectivity is equivalent to the conjecture, which the source identifies as open.

Sources & referencesView supporting material

Primary source

Károly Bezdek, Zsolt Lángi and Márton Naszódi, “Selected topics from the theory of intersections of balls”, arXiv:2411.10302 (2025).

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.