Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)

2026-03-23T18:15:25Z

We investigate the metric structure of the intersection lattice L(B(n,k)) of the discriminantal arrange ment using circuit supports. We show that the cover graph associated with L(B(n,k)) is isometrically embedded into a hypercube, making it a partial cube and a median graph, with distances given by the Hamming distance and geodesics described by symmetric differences. We also prove a Poisson limit and a sharp threshold for overlaps of random circuit families, revealing an underlying hypercube geometry.

Note on the variances of random beta-prime polytopes

2026-03-23T17:23:20Z

We consider random polytopes in the $d$-dimensional Euclidean space that are the convex hulls i.i.d. random points selected according to beta-prime distributions. These distributions are rotationally symmetric, heavy-tailed, and their support is the entire space, making them distinct from other commonly studied distributions, for instance, the uniform and Gaussian distributions. We prove lower bounds for the variances of the intrinsic volumes and the $f$-vector of such random polytopes. Beta-prime random polytopes are the push-forwards of spherical random polytopes, which are the convex hulls of random points chosen in the upper open hemisphere according to some rotationally symmetric distribution, including the uniform distribution in the open half-sphere. Our variance lower bounds also transfer to the spherical settings.

Pansu pullback and spectral complexes

2026-03-23T15:58:53Z

In this paper, we prove the commutativity between the Pansu pullback of a smooth contact map between Carnot groups and the differentials appearing in the spectral complexes. As a direct application, we also present a way of "lifting" a Pansu derivative (viewed as a Lie algebra homomorphism) from Carnot groups to their central extensions.

Bollobás-Meir TSP Conjecture Holds Asymptotically

2026-03-23T14:15:27Z

In 1992, Bollobás and Meir showed that for every $k \geq 1$ there exists a constant $c_k$ such that, for any $n$ points in the $k$-dimensional unit cube $[0, 1]^k$, one can find a tour $x_1, \dots, x_n$ through these $n$ points with $\sum_{i = 1}^n |x_i - x_{i + 1}|^k \leq c_k$, where $x_{n + 1} = x_1$ and $|x - y|$ is the Euclidean distance between $x$ and $y$. Remarkably, this bound does not depend on $n$, the number of points. They conjectured that the optimal constant is $c_k = 2 \cdot k^{k / 2}$ and showed that it cannot be taken lower than that. This conjecture was recently revised for $k = 3$ by Balogh, Clemen and Dumitrescu, who showed that $c_3 \geq 2^{7/2} > 2 \cdot 3^{3/2}$. It remains open for all $k > 2$, with the best known upper bound $c_k \leq 2.65^k \cdot k^{k / 2} \cdot (1 + o_k(1))$. We significantly narrow the gap between lower and upper bounds on $c_k$, reducing it from exponential to linear. Specifically, we prove that $c_k \leq 2\mathrm{e}(k + 1) \cdot k^{k / 2}$ and $c_k = k^{k / 2} \cdot (2 + o_k(1))$, the latter establishing the conjecture asymptotically. We also obtain analogous results for related problems on Hamiltonian paths, spanning trees and perfect matchings in the unit cube. Our main tool is a new generalization of the ball packing argument used in earlier works.

Isoparametric foliations and bounded geometry

2026-03-23T10:31:52Z

We prove that there are only finitely many isoparametrically foliated closed connected Riemannian manifolds with bounded geometry, fixed dimension $n\neq5$, and finite fundamental group, up to foliated diffeomorphism. In addition, we construct various infinite families of isoparametric foliations that are mutually not foliated diffeomorphic, for instance on a fixed sphere.

Flat subsets of Euclidean buildings

2026-03-23T09:26:25Z

We prove that any convex flat subset in a complete Euclidean building is contained in an apartment of the maximal system of apartments.

Shape optimization under width constraint: the Cheeger constant and the torsional rigidity

2026-03-23T08:23:14Z

In this article it is shown that the equilateral triangle maximizes the Cheeger constant and minimizes the torsional rigidity among shapes having a fixed minimal width. The proof techniques use direct comparisons with simpler shapes, consisting of disks with three disjoint caps. Comparison results for harmonic functions help establish that in non-equilateral configurations the shape derivative has an appropriate sign, contradicting optimality.

Planar lattices and equilateral odd-gons

2026-03-22T15:21:56Z

For a planar integral lattice $L$, let $ν(L)$ denote the square-free part of the integer $D(L)^2$, where $D(L)$ stands for the area of a fundamental parallelogram of $L$. For each odd integer $n$ with $3 \leq n<29$, a planar lattice $L$ contains an equilateral $n$-gon if and only if $L$ is similar to an integral lattice $L'$ such that $ν(L')\equiv 3 \pmod 4$ and the largest prime factor $p$ of $ν(L')$ satisfies $p \leq n$. Moreover, such $L$ contains a convex equilateral $n$-gon, which answers a problem posed by Maehara.

Fast Nearest Neighbor Search for $\ell_p$ Metrics

2026-03-22T09:49:43Z

The Nearest Neighbor Search (NNS) problem asks to design a data structure that preprocesses an $n$-point dataset $X$ lying in a metric space $\mathcal{M}$, so that given a query point $q \in \mathcal{M}$, one can quickly return a point of $X$ minimizing the distance to $q$. The efficiency of such a data structure is evaluated primarily by the amount of space it uses and the time required to answer a query. We focus on the fast query-time regime, which is crucial for modern large-scale applications, where datasets are massive and queries must be processed online, and is often modeled by query time $\text{poly}(d \log n)$. Our main result is such a randomized data structure for NNS in $\ell_p$ spaces, $p>2$, that achieves $p^{O(1) + \log\log p}$ approximation with fast query time and $\text{poly}(dn)$ space. Our data structure improves, or is incomparable to, the state-of-the-art for the fast query-time regime from [Bartal and Gottlieb, TCS 2019] and [Krauthgamer, Petruschka and Sapir, FOCS 2025].

Projections, Furstenberg sets, and the $ABC$ sum-product problem

2026-03-21T19:38:16Z

We make progress on two interrelated problems at the intersection of geometric measure theory, additive combinatorics and harmonic analysis: the discretised sum-product problem, and the dimension of Furstenberg sets. Along the way, we obtain new information on the dimension of exceptional sets of orthogonal projections. First, we give a new proof of the following asymmetric sum-product theorem: Let $A,B,C \subset \mathbb{R}$ be Borel sets with $0 < {\dim_{\mathrm{H}}} B \leq {\dim_{\mathrm{H}}} A < 1$ and ${\dim_{\mathrm{H}}} B + {\dim_{\mathrm{H}}} C > {\dim_{\mathrm{H}}} A$. Then, there exists $c \in C$ such that $$ \dim_{\mathrm{H}} (A + cB) > {\dim_{\mathrm{H}}} A. $$ We use this to show that every $(s,t)$-Furstenberg set $F \subset \mathbb{R}^{2}$ associated with a line set of equal Hausdorff and packing dimension $t$ satisfies $$\dim_{\mathrm{H}} F \geq \min\left\{s + t,\tfrac{3s + t}{2},s + 1\right\}.$$

There is no Heron triangle with three rational medians

2026-03-21T18:06:08Z

The relevance of this paper lies in the fact that it resolves two previously unsolved open problems. In the first part of the paper, a new lemma is proved, from which it follows that if there exists a triangle with integer sides and medians, then there necessarily exists another triangle, not similar to it, with the same properties. In other words, such triangles can exist only in pairs. In the second part of the paper, by transforming known formulas, a new theorem is established in the form of a universal identity valid for all triangles. The focus of this theorem is the proof of the nonexistence of Heronian triangles with three integer medians. We arrive at the conclusion that, among the seven elements of a triangle (three sides, three medians, and the area), only six can be integers. It should be noted that if the above universal identity is considered as a Diophantine equation, then such a Diophantine equation does have solutions. As examples, one may consider the following pair of triangles. A triangle with sides 146,102,52, area 1680, and two integer medians 35 and 97. Also, according to the conditions of the above lemma, there exists another triangle with medians 219,153,78, area 5040, and two integer sides 70 and 194. This version of the article is different from the previous ones because everything has been simplified to the level of a straight-A high school student.

Curvature bounds, regularity and inextendibility of spacetimes

2026-03-21T12:54:21Z

We provide a completely new relation between curvature bounds and definiteness of the causal character of maximizers by exploiting the robust notion of synthetic curvature. This enables us to relate low-regularity inextendibility of spacetimes to unboundedness of curvature - which is at present unattainable using classical methods - thereby strengthening and complementing the results of Grant-Kunzinger-Saemann (2019) significantly.

Euclidean embedding, randomized clustering, and Lipschitz extension for finite and doubling subsets of $L_p$ when $p>2$

2026-03-21T12:23:22Z

Fix $p>2$. We prove that the Euclidean distortion of every $n$-point subset of $L_p$ is $p^3(\log n)^{\frac12+o(1)}$, thus, in particular, demonstrating that all $n$-point subsets of $L_p$ exhibit an asymptotic improvement over the $O(\log n)$ Euclidean distortion guarantee that Bourgain's embedding theorem provides for arbitrary $n$-point metric spaces. We also prove that the separation modulus of every $n$-point subset of $ L_p$ is $O(p^2\sqrt{\log n})$, which is sharp up to the dependence on $p$. We deduce from (a refinement of) this asymptotic evaluation of the finitary separation modulus of $ L_p$ that for any $n$-point subset $\mathcal{C}$ of $ L_p$, any Banach space $\mathbf{Z}$, and any $1$-Lipschitz function $f:\mathcal{C}\to \mathbf{Z}$, there exists a $O(p^2\sqrt{\log n})$-Lipschitz function $F:L_p\to \mathbf{Z}$ that extends $f$. We obtain analogous separation and extension statements for doubling subsets of $L_p$.

Improved kissing numbers in seventeen through twenty-one dimensions

2026-03-21T01:17:44Z

We prove that the kissing numbers in 17, 18, 19, 20, and 21 dimensions are at least 5730, 7654, 11692, 19448, and 29768, respectively. The previous records were set by Leech in 1967, and we improve on them by 384, 256, 1024, 2048, and 2048. Unlike the previous constructions, the new configurations are not cross sections of the Leech lattice minimal vectors. Instead, they are constructed by modifying the signs in the lattice vectors to open up more space for additional spheres.

Neural collapse in the orthoplex regime

2026-03-21T01:04:26Z

When training a neural network for classification, the feature vectors of the training set are known to collapse to the vertices of a regular simplex, provided the dimension $d$ of the feature space and the number $n$ of classes satisfies $n\leq d+1$. This phenomenon is known as neural collapse. For other applications like language models, one instead takes $n\gg d$. Here, the neural collapse phenomenon still occurs, but with different emergent geometric figures. We characterize these geometric figures in the orthoplex regime where $d+2\leq n\leq 2d$. The techniques in our analysis primarily involve Radon's theorem and convexity.