Rupert's Property
Key topics
Mathematicians are abuzz about a recent discovery: a convex polyhedron that defies Rupert's Property, a concept that questions whether a polyhedron can have a hole large enough to pass a copy of itself through. As commenters dug into the finding, they uncovered a fascinating history, including a nod to Matt Parker's YouTube video on the topic, which was eventually tracked down by jerf. The discussion took a intriguing turn when dwrensha revealed that the question of whether every convex polyhedron is Rupert had been formalized in Lean, sparking a conversation about the challenges of formalizing the proof of the new counterexample. The thread highlights the dynamic interplay between human mathematicians and formal proof systems like Lean.
Snapshot generated from the HN discussion
Discussion Activity
Moderate engagementFirst comment
-102762s
Peak period
8
12-18h
Avg / period
3.8
Based on 23 loaded comments
Key moments
- 01Story posted
Aug 28, 2025 at 6:02 PM EDT
4 months ago
Step 01 - 02First comment
Aug 27, 2025 at 1:29 PM EDT
-102762s after posting
Step 02 - 03Peak activity
8 comments in 12-18h
Hottest window of the conversation
Step 03 - 04Latest activity
Aug 31, 2025 at 1:12 PM EDT
4 months ago
Step 04
Generating AI Summary...
Analyzing up to 500 comments to identify key contributors and discussion patterns
Want the full context?
Jump to the original sources
Read the primary article or dive into the live Hacker News thread when you're ready.
I knew I'd seen it before too so you nerd-sniped me.
https://github.com/google-deepmind/formal-conjectures/blob/1...
I wonder how feasible it would be to formalize this new proof in Lean.
David Renshaw recently gave a formal proof in Lean that the triakis tetrahedron does have Rupert's property: https://youtu.be/jDTPBdxmxKw
That's me!
This result appears to be significantly harder to formalize.
Steininger and Yurkevich's proof certificate is a 2.5GB tree that partitions the state space into 18 million cells and takes 30 hours to validate in SageMath.
Formalizing the various helper lemmas in the paper does seem achievable to me, but I suspect that applying them to all of the millions of cells as part of a single Lean theorem could present some significant engineering difficulties. I think it'd be a fun challenge!
If that turns out to be infeasible, an alternate approach might be: we could write a Lean proof that the 2.5GB tree faithfully encodes the original problem, while still delegating the validation of that tree to an external SageMath process. Such a formalization would at least increase our confidence that there are no math errors in the setup. A similar approach was taken recently by Bernardo Subercaseaux et al in their recent paper where they formally verified a SAT-solver encoding for the "empty hexagon number": https://arxiv.org/abs/2403.17370
Good thing that, as long as you verify the entire result and make sure your verifier orchestration doesn't have bugs of a "cheating" nature, you can let AI run pretty wild on transforming/translating/chopping a Lean proof tree, because the verifier is already presumed to be an oracle with no false positives.
E.g. here it could potentially help translating SageMath representations to Lean4 representations, with the only downside that a failed verification in Lean could be due to merely erroneous AI-assisted translation.
Overall, I'd think given the nature of proving that a polyhedron doesn't have Rupert's property, there should be fairly straight-forward (if not actually trivial) ways of sharding the proof. The paper seems to talk of a 5-dimensional search space; in more general I'd think it's 8 dimensions to account for the translation through the proposed hole (this is still assuming you want to not rotate the polyhedra as you're passing one through the other):
"attack direction (angle of the penetrated)" from any direction (3D; unit quaternion), while the penetrator is facing any direction (3D; unit quaternion), shifted sideways any amount normal to the direction of translation (2D; simple 2D point), valid at any translation/penetration depth (1D; simple distance/real), while cancelling one dimension worth of freedom because only mutual twist along the direction translation matters (not absolute twist).
There's some mirror/flip symmetries that each take a factor of 2 out, but that's insignificant as long as we keep the dimensions of our geometry fixed at 3.
Now having thought about it a bit more to write this, I think it'd be mostly (automatable brute-force type) mechanical once you translate the coarse proof structure and theorem definitions, because you're "just" sweeping 5 (or 8) degrees of freedom while partitioning the search space whenever your property definition hits a branch. A benefit of that being a possibly trivially parallel/flat certificate that's basically composed of 2 parts: (1) a list of intervals in the 5/8 dimensional search space that together cover the entire search space, and (2) for each listed interval, a branch-free verifiable statement (certificate) that the property definition applies in a definitionally uniform manner across said interval.
https://www.architecturaldigest.com/story/the-murdoch-family...
https://en.wikipedia.org/wiki/Johann_Rupert
* https://en.wikipedia.org/wiki/Rupert%27s_Land
https://en.wikipedia.org/wiki/Prince_Rupert_of_the_Rhine
https://en.wikipedia.org/wiki/Prince_Rupert%27s_drop
[0] https://en.wikipedia.org/wiki/Rupert%27s_Land
Audience pretending not to think of https://www.google.com/search?q=it+goes+into+the+square+hole... ...
I would hope there are others with more faces that don't have the property and this could have the fewest faces.