English
Related papers

Related papers: Sharp bounds for the Tao-Vu Discrete John's Theore…

200 papers

In this paper, using the compression method, we recover the lower bound for the Erd\H{o}s unit distance problem and provide an alternative proof to the distinct distance conjecture. In particular, in $\mathbb{R}^k$ for all $k\geq 2$, we…

Metric Geometry · Mathematics 2026-05-07 Theophilus Agama

Mockenhaupt and Tao (Duke 2004) proved a finite field analogue of the Stein--Tomas restriction theorem, establishing a range of $q$ for which $L^q\to L^2$ restriction estimates hold for a given measure $\mu$ on a vector space over a finite…

Combinatorics · Mathematics 2025-05-15 Jonathan M. Fraser , Firdavs Rakhmonov

One of the most fruitful results from Minkowski's geometric viewpoint on number theory is his so called 1st Fundamental Theorem. It provides an optimal upper bound for the volume of an o-symmetric convex body whose only interior lattice…

Combinatorics · Mathematics 2016-03-09 Bernardo González Merino , Matthias Henze

In this revised form, the proof of the principal lemma has been simplified and the main theorem has been extended to all characteristics for those varieties which are smooth in codimension one. This principal theorem essentially says the…

alg-geom · Mathematics 2009-09-25 J. Alexander , A. Hirschowitz

We are concerned with supersonic vortex sheets for the Euler equations of compressible inviscid fluids in two space dimensions. For the problem with constant coefficients we derive an evolution equation for the discontinuity front of the…

Analysis of PDEs · Mathematics 2018-06-19 Alessandro Morando , Paolo Secchi , Paola Trebeschi

We investigate the convex-body containment problem $\max\{s >0 : s Z \subseteq Q\}$, where the outer body $Q \subseteq \mathbb R^d$ is described by a membership oracle and the inner body $Z \subseteq \mathbb R^d$ is a zonotope. Our main…

Data Structures and Algorithms · Computer Science 2026-05-07 Friedrich Eisenbrand , Thomas Rothvoss , Matteo Russo , Ruben Skorupinski

Let $X\subset P^n$ be a complex projective manifold of degree $d$ and arbitrary dimension. The main result of this paper gives a classification of such manifolds (assumed moreover to be connected, non-degenerate and linearly normal) in case…

Algebraic Geometry · Mathematics 2007-05-23 Paltin Ionescu

Let $C\subset{\mathbb P}_K^2$ be an algebraic curve over a number field $K$, and denote by $d_K$ the degree of $K$ over ${\mathbb Q}$. We prove that the number of $K$-rational points of height at most $H$ in $C$ is bounded by $c…

Number Theory · Mathematics 2024-11-19 Gal Binyamini , Raf Cluckers , Fumiharu Kato

Under certain general conditions, we prove that the stable central limit theorem holds in the total variation distance and get its optimal convergence rate for all $\alpha \in (0,2)$. Our method is by two measure decompositions, one step…

Probability · Mathematics 2023-12-08 Xiang Li , Lihu Xu , Haoran Yang

Let $(\M^n, g)$ be a $n$ dimensional, complete ( compact or noncompact) Riemannian manifold whose Ricci curvature is bounded from below by a constant $-K \le 0$. Let $u$ be a positive solution of the heat equation on $\M^n \times (0,…

Differential Geometry · Mathematics 2024-12-31 Qi S. Zhang

Restriction is a natural quasi-order on $d$-way tensors. We establish a remarkable aspect of this quasi-order in the case of tensors over a fixed finite field -- namely, that it is a well-quasi-order: it admits no infinite antichains and no…

Algebraic Geometry · Mathematics 2025-09-03 Andreas Blatter , Jan Draisma , Filip Rupniewski

We establish a new a priori bound for $ L^2 $-bounded sequences of solutions to the mKdV equations on the torus. This first enable us to construct weak solutions in $ L^2$ for this equation and to check that the "solutions" constructed by…

Analysis of PDEs · Mathematics 2011-07-22 Luc Molinet

In this paper, we prove: Let A be a nonnegative primitive tensor with order m and dimension n. Then its primitive degree R(A)\leq (n-1)^2+1, and the upper bound is sharp. This confirms a conjecture of Shao [7].

Combinatorics · Mathematics 2016-11-25 Pingzhi Yuany , Zilong He , Lihua You

The LION (evoLved sIgn mOmeNtum) optimizer for deep neural network training was found by Google via program search, with the simple sign update yet showing impressive performance in training large scale networks. Although previous studies…

Machine Learning · Computer Science 2024-11-13 Yiming Dong , Huan Li , Zhouchen Lin

For a prime $p$, a restricted arithmetic progression in $\mathbb{F}_p^n$ is a triplet of vectors $x, x+a, x+2a$ in which the common difference $a$ is a non-zero element from $\{0,1,2\}^n$. What is the size of the largest $A\subseteq…

Combinatorics · Mathematics 2024-12-23 Amey Bhangale , Subhash Khot , Dor Minzer

A classical problem in the theory of projective curves is the classification of all their possible genera in terms of the degree and the dimension of the space where they are embedded. Fixed integers $r,d,s$, Castelnuovo-Halphen's theory…

Algebraic Geometry · Mathematics 2022-03-09 Vincenzo Di Gennaro

Let $HD_d(p,q)$ denote the minimal size of a transversal that can always be guaranteed for a family of compact convex sets in $\mathbb{R}^d$ which satisfy the $(p,q)$-property ($p \geq q \geq d+1$). In a celebrated proof of the…

Combinatorics · Mathematics 2016-12-05 Chaya Keller , Shakhar Smorodinsky , Gabor Tardos

Benjamini, Kalifa and Tzalik recently proved that there is an absolute constant $c>0$ such that any graph with at most $c\cdot2^d/d$ edges and no isolated vertices is a minor of the $d$-dimensional hypercube $Q_d$, while there is an…

Combinatorics · Mathematics 2025-02-11 Emma Hogan , Lukas Michel , Alex Scott , Youri Tamitegama , Jane Tan , Dmitry Tsarev

A celebrated result of Alon from 1993 states that any $d$-regular graph on $n$ vertices (where $d=O(n^{1/9})$) has a bisection with at most $\frac{dn}{2}(\frac{1}{2}-\Omega(\frac{1}{\sqrt{d}}))$ edges, and this is optimal. Recently, this…

Combinatorics · Mathematics 2024-09-24 Eero Räty , István Tomon

A developable cone ("d-cone") is the shape made by an elastic sheet when it is pressed at its center into a hollow cylinder by a distance $\epsilon$. Starting from a nonlinear model depending on the thickness $h > 0$ of the sheet, we prove…

Analysis of PDEs · Mathematics 2017-12-06 Alessio Figalli , Connor Mooney