The Hierarchical Constrained Variant Method: A Universal Exactification Framework for Intractable Problems

The sphere packing problem asks for the maximum number of points that can be placed on the unit sphere S² such that the pairwise distance is no less than 1°. This problem has remained unsolved for over a century, and its exact value remains unknown. This paper does not solve the problem in isolation. Rather, it integrates the results of five prior papers to present the complete theoretical picture of sphere packing. We prove: unconstrained, the problem is NP-complete; upon imposing the orthogonal tubular code constraint, the problem becomes polynomial-time solvable, with the point count compressed to approximately two thousand; upon further imposing covering completeness and the orbital closure condition, the problem becomes constant-time solvable, with the solution uniquely determined as 1836. Constraint strength serves as an order parameter, driving a complete phase transition of computational complexity from NP-complete to constant-time solvable. 1836 is the unique limit solution at the constraint saturation state—it is the exact solution of the strongly constrained variant of sphere packing, the global attractor in the continuous constraint space, and the constraint limit point. This paper establishes a complete mathematical bridge for the sphere packing problem, from "unsolvable" to "solvable."

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-05-30
DOI
https://doi.org/10.5281/zenodo.20453337
Primary Topic
Optimization and Packing Problems
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

The Hierarchical Constrained Variant Method: A Universal Exactification Framework for Intractable Problems

Menggang Yu
Zenodo (CERN European Organization for Nuclear Research)
Optimization and Packing Problems
preprint

The Hierarchical Constrained Variant Method: A Universal Exactification Framework for Intractable Problems

Menggang Yu
preprint en

Abstract

The sphere packing problem asks for the maximum number of points that can be placed on the unit sphere S² such that the pairwise distance is no less than 1°. This problem has remained unsolved for over a century, and its exact value remains unknown. This paper does not solve the problem in isolation. Rather, it integrates the results of five prior papers to present the complete theoretical picture of sphere packing. We prove: unconstrained, the problem is NP-complete; upon imposing the orthogonal tubular code constraint, the problem becomes polynomial-time solvable, with the point count compressed to approximately two thousand; upon further imposing covering completeness and the orbital closure condition, the problem becomes constant-time solvable, with the solution uniquely determined as 1836. Constraint strength serves as an order parameter, driving a complete phase transition of computational complexity from NP-complete to constant-time solvable. 1836 is the unique limit solution at the constraint saturation state—it is the exact solution of the strongly constrained variant of sphere packing, the global attractor in the continuous constraint space, and the constraint limit point. This paper establishes a complete mathematical bridge for the sphere packing problem, from "unsolvable" to "solvable."

Zenodo (CERN European Organization for Nuclear Research)
Optimization and Packing Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.