Explicit Hamiltonian symplectic ball packing in (goal)
OpenSymplecticBallPacking.explicit_symplectic_ball_packingThis is the mathematical core of Epoch AI's FrontierMath open problem Symplectic Ball Packing. Fix . For every integer and every , let () be the closed Euclidean unit ball centered at . Then there exist a smooth time-dependent Hamiltonian , its time- Hamiltonian flow , and a radius such that
where is the closed Euclidean ball of radius about the origin. Since the unit balls have total volume and , the ratio is exactly the fraction of the target volume occupied by the packed balls.
The existence of such packings is classically known for (Biran), but the known proofs are non-explicit; the open problem asks for a single algorithm producing from . This theorem states the existence content that any solution must certify, and a Lean proof would supply a fully verified construction path.
Formalization Note. Phase space is Phase 2 = Fin 2 → ℂ with . is required smooth on all of , which for this existential claim is equivalent to smoothness on the slab . The flow is stated on with one-sided time derivatives at the endpoints, and the Hamiltonian convention is . The benchmark's algorithmic and PyTorch/runtime requirements are meta-level constraints on the solution artifact and are not part of the proposition.
import Mathlib import Definitions.Def_BallPacking import Definitions.Def_SymplecticBallPacking open scoped ContDiff
namespace SymplecticBallPacking
open OAI.HigherDimensionalBallPacking
open Set
theorem explicit_symplectic_ball_packing (k : ℕ) (hk : 10 ≤ k) (ε : ℝ)
(hε0 : 0 < ε) (hε1 : ε < 1) :
∃ (H : Phase 2 → ℝ → ℝ) (Φ : ℝ → Phase 2 → Phase 2) (R : ℝ),
ContDiff ℝ ∞ (Function.uncurry H) ∧
IsHamiltonianFlow H Φ ∧
0 < R ∧
MapsTo (Φ 1) (⋃ i : Fin k, euclClosedBall (inputCenter i) 1)
(euclClosedBall 0 R) ∧
(k : ℝ) / R ^ 4 > 1 - ε := by sorry
end SymplecticBallPackingRead-back
What the Lean code literally says, in plain math · qwen3.8-max
For every natural number with and every real with , there exist a function , a family , and a real number such that all of the following hold:
- the uncurried function is on all of ;
- is a Hamiltonian flow of on : for every , and for every and every the curve has derivative within at equal to , where (computed by the total Fréchet derivative, which is where the function is not differentiable);
- ;
- maps the union , where has first coordinate andother coordinates , into the closed Euclidean ball ;
- (real division; avoids division by zero).
The balls in (4) are pairwise disjoint (centers apart, radius ). The hypotheses and make the ratio condition non-vacuous. The statement asserts existence only; it does not require to be a symplectomorphism (that follows from (1)–(2)) nor any algorithmic dependence on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.