Kusner’s conjecture: Exact values and linear bounds
Hong-Jun Ge, Zixiang Xu, Yang Zhou · 2026
Read Kusner’s conjecture: Exact values and linear bounds by Hong-Jun Ge, Zixiang Xu, Yang Zhou (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-03987.txt.
Introduction
Ge, Xu, and Zhou settle new cases of Kusner's conjecture from 1983. The conjecture caps the size of equilateral sets under l_p metrics. Past proof covered just p equal to two and four. A disproof handled p between one and two. The best broad bound came from Alon and Pudlák in 2003.
They prove the conjecture for all dimensions when p lies from two to four. On wider bands of p, their cap stays close to linear in dimension. Near-linear bounds also hold on the torus case begun by Alon. There the cyclic distance makes the task far more delicate. Their torus bounds beat Alon's for all finite p, they report.
Catalog record
| CREATOR | Hong-Jun Ge, Zixiang Xu, Yang Zhou |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 130 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.03987
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Kusner’s conjecture: Exact values and linear bounds Hong-Jun Ge, Zixiang Xu, Yang Zhou Abstract In 1983, Kusner conjectured that the largest equilateral set in ℝ n \mathbb{R}^{n} with metric ℓ p \ell_{p} has cardinality n + 1 n+1 when 1 < p < ∞ 1<p<\infty and 2 n 2n when p = 1 . p=1. This conjecture was proved only in the isolated cases p = 2 p=2 and p = 4 p=4 , and was disproved when 1 < p < 2 1<p<2 . The best general upper bound O p ( n 2 p + 2 2 p − 1 ) O_{p}(n^{\frac{2p+2}{2p-1}}) is due to the celebrated work of Alon and Pudlák [GAFA, 2003]. Our main contributions include: (1) We prove Kusner’s conjecture for every dimension n ≥ 1 n\geq 1 when 2 ≤ p ≤ 4 2\leq p\leq 4 . More generally, for every integer k ≥ 0 k\geq 0 and every p ∈ [ 4 k + 2 , 4 k + 4 ] p\in[4k+2,4k+4] , every equilateral set in ℝ n \mathbb{R}^{n} with metric ℓ p \ell_{p} has cardinality at most ( 2 k + 1 ) n + 1 (2k+1)n+1 . On the complementary intervals p ∈ ( 4 k , 4 k + 2 ) p\in(4k,4k+2) with p ≥ 1 p\geq 1 , we obtain the almost linear bound O p ( n log n ) O_{p}(n\log n) . (2) We also consider the analogous problem on the torus 𝕋 n \mathbb{T}^{n} , recently initiated by Alon, where the cyclic distance makes the problem substantially more delicate than in ℝ n \mathbb{R}^{n} . We prove the almost linear bound O p ( n log n ) O_{p}(n\log n) for 1 ≤ p ≤ 2 1\leq p\leq 2 and O p ( n 3 2 − 1 p ) O_{p}(n^{\frac{3}{2}-\frac{1}{p}}) for every fixed real p > 2 p>2 , improving Alon’s bounds O p ( n 2 + 2 ⌊ p ⌋ ) O_{p}(n^{2+\frac{2}{\lfloor p\rfloor}}) for all finite p ≥ 1 p\geq 1 . 1 Introduction A subset A of a metric space is called equilateral if all distances between distinct points of A are equal. Equilateral sets are among the most basic and extensively studied configurations in metric and discrete geometry. Besides their classical role in Euclidean and normed spaces, they are closely connected to coding theory, spherical codes, and other problems in algebraic and extremal combinatorics [ 3 , 6 , 10 , 13 , 20 ] . In this paper, we study the maximum cardinality of an equilateral set in two families of spaces: the normed spaces (\mathbb{R}^{n},\|\cdot\|_{p}) and their toroidal metric analogues (\mathbb{T}^{n},d_{p}) . 1.1 Kusner’s conjecture The study of equilateral sets in normed spaces is a classical topic in discrete geometry and Banach space theory. For a normed space X , let e(X) denote the maximum cardinality of an equilateral set in X . For 1\leq p<\infty , we write \ell_{p}^{n}:=(\mathbb{R}^{n},\|\cdot\|_{p}) , where \mathbb{R}^{n} is equipped with the \ell_{p} -norm \|\bm{x}\|_{p}:=\left(\sum_{i=1}^{n}|x_{i}|^{p}\right)^{1/p}. The Euclidean case is completely understood: every equilateral set in (\mathbb{R}^{n},\|\cdot\|_{2}) has at most n+1 points, with equality precisely for the vertex sets of regular simplices. Hence e(\ell_{2}^{n})=n+1. For general \ell_{p} -norms, however, the situation is much more delicate. A theorem of Petty [ 14 ] shows that every equilateral set in an n -dimensional normed space has at most 2^{n} points, with equality only for \ell_{\infty}^{n} . On the other hand, for every 1<p<\infty , the standard basis vectors together with a suitable multiple of the all-ones vector form an equilateral set of size n+1 , while in (\mathbb{R}^{n},\|\cdot\|_{1}) the set \{\pm\bm{e}_{i}:i\in[n]\} is an equilateral set of size 2n . Thus n+1 is the natural lower bound for finite p>1 , and 2n is the natural lower bound for p=1 . In his celebrated list of open problems, Guy recorded the following conjectures of Kusner [ 9 ] , which is the most famous question pertaining the above results. Conjecture 1.1 (Kusner’s conjecture) . e(\ell_{1}^{n})=2n and e(\ell_{p}^{n})=n+1 for all 1<p<\infty. These questions have driven much of the subsequent work on equilateral sets in (\mathbb{R}^{n},\|\cdot\|_{p}) . The exact picture is currently known only in a few cases. The Euclidean case p=2 is classical. Swanepoel [ 18 ] proved the quartic case e(\ell_{4}^{n})=n+1 for all n\geq 1 via polynomial methods, also see another proof in [ 19 ] . For e(\ell_{1}^{n}) , the conjectured value 2n is known only in small dimensions: it holds for n\leq 4 , with the cases n=3 and n=4 established by Bandelt, Chepoi and Laurent [ 4 ] and Koolen, Laurent and Schrijver [ 12 ] , respectively. A major turning point was Swanepoel’s discovery that Kusner’s conjecture is false throughout the whole range 1<p<2 in sufficiently high dimension [ 18 ] . More precisely, for every fixed 1<p<2 , Swanepoel [ 18 ] constructed equilateral sets in (\mathbb{R}^{n},\|\cdot\|_{p}) of cardinality at least (1+\varepsilon_{p})n for some \varepsilon_{p}>0 . Thus the difficult part of Kusner’s conjecture is not the sub-Euclidean regime 1<p<2 , which is now known to be false, but rather the super-Euclidean regime p>2 . As for upper bounds, the first nontrivial polynomial estimate goes back to Smyth [ 16 ] , who proved e(\ell_{p}^{n})\leq C_{p}n^{\frac{p+1}{p-1}} for every fixed 1<p<\infty , see Smyth’s survey [ 17 ] . This was substantially sharpened by Alon and Pudlák [ 2 ] , who established e(\ell_{p}^{n})\leq c_{p}n^{\frac{2p+2}{2p-1}} for every fixed p\geq 1 together with the stronger bound e(\ell_{p}^{n})\leq c_{p}n\log n for every odd integer p\geq 1 . For even integers p , Swanepoel [ 18 ] obtained linear bounds: e(\ell_{p}^{n})\leq\begin{cases}\left(\frac{p}{2}-1\right)\cdot n+1,&p\equiv 0\pmod{4},\\[4.30554pt] \frac{p}{2}\cdot n+1,&p\equiv 2\pmod{4}.\end{cases} Later, Konyagin [ 11 ] gave a different approach which yields e(\ell_{p}^{n})\leq C_{p}n\log n for all 1<p<2. This recovers the best currently known order of magnitude for e(\ell_{1}^{n}) and extends the logarithmic bound from odd integers to the entire sub-Euclidean range. More recently, Chen, Gui, Tang, and Xiong [ 7 ] obtained an improvement in the regime where p is significantly larger than n . Summarizing the current status, Kusner’s conjecture for 1<p<\infty had previously exhibited a striking asymmetry. On the one hand, Swanepoel [ 18 ] showed that the conjecture fails for every fixed 1<p<2 in sufficiently high dimension, while the exact simplex bound is known for the isolated cases p=2 and p=4 . On the other hand, throughout the entire super Euclidean regime p>2 , apart from these two exceptional points, essentially no exact general theorem was known. Thus, before the present work, even the most basic question, whether the equilateral dimension should remain linear in n , was open for every fixed p>2 except those even integers p. Our main result changes this picture substantially. It shows that for a whole half of the parameters p\geq 2 , the cardinality of an equilateral set is always bounded linearly in the dimension. Theorem 1.2 . Let k and n be integers with k\geq 0 and n\geq 1 , and let p\in[4k+2,4k+4] . If A is an equilateral set in (\mathbb{R}^{n},\|\cdot\|_{p}) , then |A|\leq(2k+1)n+1. Theorem 1.2 has two immediate consequences. First, it