I believe that the name ‘Noperthedron’ for this new polyhedron that has been proven not to be Rupert was given in homage to tom7’s coinage ‘Nopert’ in that SIGBOVIK paper.
dwrensha 19 hours ago [-]
Last month, before this result came out, the question "Is Every Convex Polyhedron Rupert?" was added as a formal Lean statement to Google's Formal Conjectures repository:
I wonder how feasible it would be to formalize this new proof in Lean.
robinhouston 14 hours ago [-]
Interesting. My guess is that it's not prohibitively hard, and that someone will probably do it. (There may be a technical difficulty I don't know about, though.)
David Renshaw recently gave a formal proof in Lean that the triakis tetrahedron does have Rupert's property: https://youtu.be/jDTPBdxmxKw
dwrensha 9 hours ago [-]
> David Renshaw recently gave a formal proof in Lean that the triakis tetrahedron does have Rupert's property
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
mananaysiempre 7 hours ago [-]
That sounds like the current proof is too brute-force—too badly understood by humans—for humans to be able to explain it to Lean?
yorwba 16 hours ago [-]
The most annoying bit might be that they use different, though equivalent, definitions of the property, so you would also need to formalize the proof of the equivalence of definitions.
karmakaze 19 hours ago [-]
Intuitively not surprising as the property doesn't hold for a sphere which can be approximated. But there's a world of difference between intuition and proof, especially on the edge.
I would hope there are others with more faces that don't have the property and this could have the fewest faces.
oersted 10 hours ago [-]
Here's the Rupert in question. What a dude! Eminently impressive.
When I saw the title "Rupert's Property", I immediately thought of Rupert's Land which used to exist in Canada[0] (a large area around Hudson Bay, essentially). And as it turns out, it's the same guy! So apparently Canada also can be said to have Rupert's Property ;)
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
I would hope there are others with more faces that don't have the property and this could have the fewest faces.
https://en.wikipedia.org/wiki/Prince_Rupert_of_the_Rhine
[0] https://en.wikipedia.org/wiki/Rupert%27s_Land
https://en.wikipedia.org/wiki/Prince_Rupert%27s_drop
https://www.architecturaldigest.com/story/the-murdoch-family...
https://en.wikipedia.org/wiki/Johann_Rupert
* 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 knew I'd seen it before too so you nerd-sniped me.