Strongly self-dual graph realization conjecture for Reuleaux polyhedra

About 2 years old · traced to

A planar, 3-connected graph GG is strongly self-dual if it has a self-duality isomorphism τ:G→G∗\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.

References

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.