∮ OpenAI Math manuscript index

Subjects /

Convex and metric geometry

30 papers in 15 result families, 13 with Lean-formalized main results.

No. 087

The Mahler conjectures, functional inequalities and polar-product symplectic width

Resolves the symmetric and nonsymmetric geometric Mahler conjectures in every dimension, with Hanner polytopes and simplices as the respective volume-product minimizers and all equality cases classified. The corresponding sharp functional Mahler inequalities also hold. For n ≥ 2, every symmetric polar product \(K\times K^\circ\) in dimension \(2n\) has Gromov width 4.

The symmetric Mahler conjecture and its equality cases

Lean ✓
We resolve the symmetric Mahler conjecture positively, including its equality classification. Every origin-symmetric convex body in ℝn has volume product at least \(4^n/n!\), with equality exactly for invertible linear images of Hanner polytopes.
PDF Source

The Mahler Conjecture for General Convex Bodies

We resolve the Mahler conjecture for general convex bodies positively. For every convex body \(K\subset\mathbb R^n\), n ≥ 1, with Santaló point \(s(K)\), \(|K|\,|(K-s(K))^\circ|\ge (n+1)^{n+1}/(n!)^2\), with equality exactly for simplices.
PDF Source

Symplectic Balls in Symmetric Polar Products

Lean ✓
For every integer n ≥ 2 and every origin-symmetric convex body \(K\subset\mathbb R^n\), we prove that the Gromov width of \(\mathop{\mathrm{int}}\nolimits K\times\mathop{\mathrm{int}}\nolimits K^\circ\) is 4. We construct smooth symplectic embeddings of standard balls of every capacity \(0\lt c\lt 4\) into this polar product. Volume preservation then resolves the symmetric Mahler conjecture positively in every dimension.
PDF Source
No. 088

Sharp projection-body inequalities and a counterexample to simplex maximization

Proves Petty's projection-volume conjecture in the remaining dimensions n ≥ 4: ellipsoids uniquely minimize projection-body volume at fixed body volume. Also establishes the full Lutwak–Petty projection inequalities. In contrast, products of simplices exceed Brannen's proposed simplex maximum for normalized projection-body volume by an exponential factor in every sufficiently large dimension.

No. 089

Bounded-distortion L1 embeddings of planar and bounded-treewidth graphs

Resolves the planar and bounded-treewidth cases of the Gupta–Newman–Rabinovich–Sinclair conjecture. Shortest-path metrics of finite connected graphs with arbitrary positive edge lengths embed into real L1 with universal distortion for planar graphs, and distortion depending only on treewidth for bounded-treewidth graphs. The corresponding multicommodity flow–cut gaps are uniformly bounded.

L1 Embeddings of Graphs of Bounded Treewidth

Lean ✓
For every fixed treewidth bound, the shortest-path metrics of finite connected graphs with arbitrary positive real edge lengths embed into real L1 with uniformly bounded distortion. This resolves the bounded-treewidth case of the Gupta–Newman–Rabinovich–Sinclair conjecture positively.
PDF Source
No. 090

Triangular-lattice optimality, long-range Riesz and Coulomb energies, and spherical logarithmic energy

Proves that the triangular lattice minimizes the lower limit of energy per particle for every nonnegative completely monotone potential of squared distance among locally finite planar configurations of centered-disk density one. It also minimizes unit-background renormalized Riesz energies for \(0\lt s\lt 2\) and Coulomb energy, resolving Sandier–Serfaty and the two-dimensional Brauchart–Hardin–Saff conjecture on the linear term of optimal spherical logarithmic energy.

An atomic certificate for triangular-lattice universal optimality

We prove that the density-one triangular lattice minimizes the lower energy per particle for every nonnegative completely monotone function of squared distance, among all locally finite planar configurations of centered disk density one. The comparison includes infinite energies. The proof constructs sharp Gaussian Fourier minorants using an atomic interpolation certificate.
PDF Source

Universal optimality of the triangular lattice

We prove universal energy minimality for the triangular lattice in the plane. Among locally finite configurations of centered density one, it minimizes the lower limit of centered-ball energy averages for every nonnegative completely monotone function of squared distance, including when the energy is infinite. We also prove triangular minimality for planar logarithmic and Riesz renormalized energies, with \(0\lt s\lt 2\) in the Riesz case, and the corresponding jellium minima. The proof uses sharp Gaussian Fourier bounds, positive mixtures, and heat-kernel comparison.
PDF Source

Triangular minimality for planar Coulomb renormalized energy

We prove the Sandier–Serfaty conjecture: the triangular lattice of covolume one minimizes planar Coulomb renormalized energy over all admissible curl-free fields with a unit uniform background. Combined with Bétermin and Sandier's asymptotic formula, this also proves the Brauchart–Hardin–Saff conjecture for the linear term of optimal ordered-pair logarithmic energy on the unit two-sphere. The proof uses a direct Voronoi-cell comparison with rigorous interval arithmetic.
PDF Source

A sharp Fourier certificate for planar circle packing

We resolve the planar Cohn–Elkies sharpness conjecture: the two-point Fourier bound attains the optimal circle-packing density \(\pi/(2\sqrt3)\). We construct a radial Schwartz certificate and prove its global sign conditions using rigorous interval arithmetic and analytic estimates. The same certificate recovers the classical uniqueness of the triangular packing among periodic equality cases.
PDF Source
No. 091

Logarithmic and Lp Brunn–Minkowski inequalities and the B-conjecture

Proves the logarithmic Brunn–Minkowski inequality for origin-symmetric convex bodies in every dimension, and the scalar-dilation B-conjecture for all even log-concave Radon measures. For Lebesgue volume it also proves the additive Lp Brunn–Minkowski inequality for full-dimensional origin-symmetric convex bodies throughout \(0\lt p\lt 1\).

The logarithmic Brunn–Minkowski conjecture

Lean ✓
We prove the logarithmic Brunn–Minkowski conjecture for arbitrary origin-symmetric convex bodies in every dimension. The theorem also gives the symmetric Lp Brunn–Minkowski inequality for every \(0\lt p\lt 1\). Combined with Saroglou's transfer theorem and a support-subspace reduction, it yields the logarithmic inequality for every even log-concave Radon measure and the scalar-dilation \((B)\)-conjecture.
PDF Source
No. 092

The optimal order of convex-body covering density

Determines the optimal worst-case covering density as \(\Theta(n\log n)\), for both lattice and unrestricted translative coverings. Every convex body in ℝn, n ≥ 2, admits a lattice covering of density at most \(Cn\log n\); centrally symmetric examples in every sufficiently large dimension require at least \(cn\log n\) even without the lattice restriction, for absolute \(c,C\gt 0\).

Translative covering densities of order n log n

For every sufficiently large dimension n, we construct a centrally symmetric convex body whose translative covering density exceeds \(c n\log n\), where c > 0 is absolute. This disproves the existence of a universal linear upper bound and matches the order of Rogers' upper bound.
PDF Source

A single-lattice covering bound of order n log n

Lean ✓
Every convex body in ℝn, n ≥ 2, admits a covering by translates along one full-rank lattice with density at most \(Cn\log n\), for an absolute constant C. No symmetry or boundary regularity is assumed.
PDF Source
No. 093

Dimension-free logarithmic Sobolev inequality for subgaussian log-concave measures

Proves a dimension-free logarithmic Sobolev inequality for centered log-concave densities with uniformly subgaussian linear marginals, with constant bounded by a universal multiple of the squared linear subgaussian parameter.

A dimension-free logarithmic Sobolev inequality for subgaussian log-concave measures

We prove that every centered log-concave probability measure with a Lebesgue density on ℝn and linear subgaussian parameter a satisfies \(\mathop{\mathrm{Ent}}\nolimits _\mu(f^2)\le Ca^2\int|Df|^2\,d\mu\) for compactly supported smooth f, with one universal constant C. This resolves positively the dimension-free logarithmic Sobolev conjecture for subgaussian log-concave measures.
PDF Source
No. 094

Subpolynomial dimension reduction in Lp

For every fixed \(1\lt p\lt \infty\) and distortion D > 1, every n-point subset of real Lp embeds into \(\ell_p^d\) with distortion at most D and dimension \(d=n^{o(1)}\), answering Naor's sublinear-dimension question for p ≠ 2. In contrast, exact embeddings require worst-case dimension \(\Theta(n^2)\) when p ≠ 2.

Subpolynomial dimension reduction in Lp

Lean ✓
For every fixed \(1\lt p\lt \infty\) and D > 1, every n-point subset of a real Lp space embeds into \(\ell_p^d\) with distortion at most D and subpolynomial dimension \(d=n^{o(1)}\). The target has the same exponent p, and the embedding need not be linear.
PDF Source
No. 095

Hyperbolicity cones without semidefinite lifts

Disproves the Projected Lax conjecture: some hyperbolicity cones are not spectrahedral shadows. The examples admit no exact finite affine semidefinite lift, regardless of the number of auxiliary variables or the real coefficients used. This also disproves the generalized Lax conjecture that every hyperbolicity cone is spectrahedral.

Hyperbolicity Cones Without Semidefinite Lifts

We prove that not every hyperbolicity cone is a spectrahedral shadow: some closed hyperbolicity cones admit no finite affine semidefinite lift, even with arbitrary real coefficients and any finite number of auxiliary variables. This disproves the Projected Lax Conjecture and hence the generalized Lax conjecture.
PDF Source

An Exact Semidefinite Lift of a Nonspectrahedral Hyperbolicity Cone

We construct an exact semidefinite lift of the explicit nonspectrahedral hyperbolicity cone in twenty-three variables defined in the companion paper. The lift is a homogeneous real symmetric pencil of size 100 with 307 auxiliary variables and represents the entire closed cone, including every point with singular X. Thus, although this cone has no semidefinite representation in its original coordinates, it admits one when auxiliary variables are allowed. The stated sizes are not claimed to be minimal.
PDF Source

A nonspectrahedral hyperbolicity cone

Lean ✓
We construct a homogeneous polynomial of degree 16 in 23 real variables whose hyperbolicity cone has no representation by a finite homogeneous real symmetric linear matrix inequality. This disproves the geometric Generalized Lax conjecture.
PDF Source
No. 096

The Gaussian propeller conjecture in every dimension

Proves that the sum of squared Gaussian first moments of any finite measurable partition is at most \(9/(8\pi)\). In dimension at least two, three planar sectors of angle \(2\pi/3\), extended orthogonally, attain the bound. Combined with the separate Unique Games theorem, this proves NP-hardness of improving the loss factor \((8\pi/9)(1-1/k)\) for identity-target kernel clustering with fixed k ≥ 3 on rational centered positive semidefinite inputs.

The Gaussian propeller bound in every dimension

Lean ✓
We prove the Gaussian propeller conjecture: for every finite measurable partition of a Euclidean space, the sum of the squared lengths of its Gaussian first moments is at most \(9/(8\pi)\). For dimension at least two and at least three cells, three planar sectors of angle \(2\pi/3\), extended by an orthogonal Euclidean factor, attain the bound.
PDF Source
No. 097

The Euclidean Steinitz–Bergström bound

Proves that any finite sequence in the Euclidean unit ball of ℝd admits signs keeping every partial sum within \(C\sqrt d\), independently of length. Consequently every zero-sum family can be reordered with the same bound on unsigned partial sums. A matching lower bound gives the optimal order \(S_2(d)=\Theta(\sqrt d)\).

The Euclidean Steinitz–Bergström theorem

Lean ✓
Every prescribed-order finite sequence of vectors in the Euclidean unit ball of ℝd has one signing for which every signed prefix has norm at most \(C\sqrt d\), with C absolute and independent of the sequence length. Consequently, every indexed zero-sum family of unit-ball vectors admits an ordering with the same bound for its unsigned partial sums. This determines the Euclidean Steinitz constant up to absolute factors, \(S_2(d)=\Theta(\sqrt d)\), and resolves the Euclidean Steinitz–Bergström conjecture.
PDF Source
No. 098

Compact counterexamples to bi-Lipschitz dimension reduction

Every infinite-dimensional real Banach space contains a compact doubling set that admits no bi-Lipschitz embedding into any finite-dimensional normed space. The doubling constant is universal. This answers the Lang–Plaut problem negatively, even for compact subsets of Hilbert space.

A doubling Hilbert subset with no finite-dimensional bi-Lipschitz embedding

Lean ✓
Every infinite-dimensional real Banach space contains a compact doubling subset that admits no bi-Lipschitz embedding into any finite-dimensional real normed space. The doubling constant has a universal bound, independent of the ambient Banach space. This answers the Lang–Plaut problem negatively, even for compact subsets of Hilbert space.
PDF Source
No. 099

The sharp exponential scale of edit-distance distortion

Determines the least distortion of embedding edit distance on words of length at most d into real ℓ1: it is \(\exp(\Theta(\sqrt{\log d\,\log\log d}))\). Insertions, deletions and substitutions have unit cost. The constants are uniform over all finite alphabets with at least two symbols, even when the alphabet grows with d; binary words already force the lower bound.

Tree Constructions for the l1 Distortion of Binary Edit Distance

We give two independent constructions of binary words of one length at most d whose ordinary edit-distance metrics require ℓ1 distortion \(\exp(\Omega(\sqrt{\log d\,\log\log d}))\) for every sufficiently large d. We also prove a constant-distortion binary conversion for one prescribed input length. Together with the companion upper embedding theorem, these lower bounds determine the order of logarithmic distortion uniformly over finite alphabets with at least two symbols.
PDF Source

Finite-Circle Obstructions, Binary Codes, and Histogram Embeddings for Edit Distance

We give two finite-circle constructions of binary strings whose least ℓ1 distortion is \(\exp(\Omega(\sqrt{\log d\,\log\log d}))\), where d bounds their length. Both constructions supply words of one common length for every sufficiently large cap. Two direct binary coding arguments transfer the constructions with absolute distortion and logarithmic block width. We also develop the overlapping-substring method of Ostrovsky and Rabani into a complete finite histogram embedding at the same exponential scale, uniformly over all finite alphabets and all words of length at most d, including the empty word.
PDF Source

Edit Distance in l1: Matching Bounds up to Constants in the Exponent

We determine the exponential scale of the least ℓ1 distortion of unit-cost edit distance on all strings of length at most d. For every sufficiently large d, uniformly over finite alphabets of size at least two, the distortion lies between \(\exp(c\sqrt{\log d\,\log\log d})\) and \(\exp(C\sqrt{\log d\,\log\log d})\) for absolute constants \(c,C\gt 0\). The lower bound already holds on binary strings of one common length. Thus the order of logarithmic distortion is sharp up to absolute constants.
PDF Source
No. 100

Cylinder coverings below the half-area bound

Covers the entire closed regular tetrahedron by finitely many cylinders with compact triangular perpendicular bases whose total area is less than half its smallest orthogonal projection area. This disproves Bang's half-area cylinder-covering bound and the stronger directionwise normalized conjecture in dimension three.

Slope-field perturbations of the two-cylinder covering

The two-cylinder covering of a regular tetrahedron can be perturbed to give finite covers with total perpendicular base area strictly below half its minimum projection area. These covers give negative answers to both the half-area question and the directionwise normalized half-bound conjecture. By affine invariance, the directionwise conclusion holds for every nondegenerate tetrahedron.
PDF Source

Finite triangular approximation of radial sweeps

We prove that radially aligned segment sweeps admit finite cylinder covers with one triangular base for each interval of any tagged partition. As the mesh tends to zero, the total perpendicular base area converges to a weighted parameter area. An explicit application covers every regular tetrahedron with total base area below half its minimum projection area, giving negative answers to the half-area question and the directionwise normalized 1-Codimensional Cylinder Covering Conjecture.
PDF Source

Finite cylinder approximation of ruled sets

We approximate compact ruled families of segments by finitely many cylinders with square intercept tiles and perpendicular-base area at most their integral projection cost plus any positive error. The velocity field is C1, and its differential has opposite real eigenvalues whose magnitudes are strictly below the inverse segment half-length; both eigenvalues may vanish. The result includes square-zero differentials with unrestricted shear and fields that pass between the two regimes. It holds for arbitrary compact label sets.
PDF Source

Finite angular cylinder covers below the half-area bound

A regular tetrahedron admits a finite cylinder covering with compact triangular perpendicular bases whose total area is less than half its minimum orthogonal projection area. This disproves the half-area cylinder-covering conjecture. By affine invariance, the same construction gives a counterexample to the directionwise normalized half-bound for every nondegenerate tetrahedron.
PDF Source
No. 101

The sharp simplex conjecture for isotropic constants

Proves that simplices uniquely maximize the isotropic constant among convex bodies in every dimension, resolving the strong isotropic constant conjecture. Also establishes the sharp entropy lower bound for log-concave probability densities, with equality precisely for invertible affine images of products of one-sided exponential laws.

A sharp entropy bound and the simplex inequality for isotropic constants

We prove the strong isotropic constant conjecture: in each dimension, simplices are the unique maximizers of the isotropic constant among convex bodies. We also prove the sharp entropy bound \(h(f)\ge m+\tfrac12\log\det\mathop{\mathrm{Cov}}\nolimits (f)\) for every log-concave probability density on ℝm, with equality precisely for invertible affine images of products of one-sided exponential laws.
PDF Source