English
Related papers

Related papers: On Ruzsa's discrete Brunn-Minkowski conjecture

200 papers

The polynomial Fre\u{\i}man--Ruzsa conjecture is a fundamental open question in additive combinatorics. However, over the integers (or more generally $\mathbb{R}^d$ or $\mathbb{Z}^d$) the optimal formulation has not been fully pinned down.…

Number Theory · Mathematics 2017-09-29 Freddie Manners

A Minkowski class is a closed subset of the space of convex bodies in Euclidean space Rn which is closed under Minkowski addition and non-negative dilatations. A convex body in Rn is universal if the expansion of its support function in…

Metric Geometry · Mathematics 2012-08-01 Rolf Schneider , Franz E. Schuster

For a collection of convex bodies $P_1,\dots,P_n \subset \mathbb{R}^d$ containing the origin, a Minkowski complex is given by those subsets whose Minkowski sum does not contain a fixed basepoint. Every simplicial complex can be realized as…

Combinatorics · Mathematics 2018-03-16 Florian Frick , Raman Sanyal

Let us define, for a compact set $A \subset \mathbb{R}^n$, the Minkowski averages of $A$: $$ A(k) = \left\{\frac{a_1+\cdots +a_k}{k} : a_1, \ldots, a_k\in A\right\}=\frac{1}{k}\Big(\underset{k\ {\rm times}}{\underbrace{A + \cdots +…

Metric Geometry · Mathematics 2016-02-09 Matthieu Fradelizi , Mokshay Madiman , Arnaud Marsiglietti , Artem Zvavitch

We prove a sharp inequality for hypersurfaces in the n-dimensional Anti-deSitter-Schwarzschild manifold for general n greater or equal to 3. This inequality generalizes the classical Minkowski inequality for surfaces in the three…

Differential Geometry · Mathematics 2014-07-22 Simon Brendle , Pei-Ken Hung , Mu-Tao Wang

The sumset and inverse sumset theories of Freiman, Pl\"{u}nnecke and Ruzsa, give bounds connecting the cardinality of the sumset $A+B=\{a+b\;;\;a\in A,\,b\in B\}$ of two discrete sets $A,B$, to the cardinalities (or the finer structure) of…

Information Theory · Computer Science 2015-05-07 Ioannis Kontoyiannis , Mokshay Madiman

We study inequalities on the volume of Minkowski sum in the class of anti-blocking bodies. We prove analogues of Pl\"unnecke-Ruzsa type inequality and V. Milman inequality on the concavity of the ratio of volumes of bodies and their…

Metric Geometry · Mathematics 2024-09-24 Auttawich Manui , Cheikh Saliou Ndiaye , Artem Zvavitch

We begin a systematic study of the region of possible values of the volumes of Minkowski subset sums of a collection of $M$ compact sets in $\mathbb{R}^d$, which we call the Lyusternik region, and make some first steps towards describing…

Combinatorics · Mathematics 2024-03-13 Franck Barthe , Mokshay Madiman

The Komlos conjecture in discrepancy theory states that for some constant K and for any m by n matrix A whose columns lie in the unit ball there exists a +/- 1 vector x such that the infinity norm of Ax is bounded above by K. This…

Combinatorics · Mathematics 2013-08-05 Aleksandar Nikolov

The main result of this paper is an inequality relating the lattice point enumerator of a 3-dimensional, 0-symmetric convex body and its successive minima. This is an example of generalization of Minkowski's theorems on successive minima,…

Number Theory · Mathematics 2020-05-04 Romanos Malikiosis

An approach to complex interpolation of compact subsets of $\Bbb C^n$, including Brunn-Minkowski type inequalities for the capacities of the interpolating sets, was developed recently by means of plurisubharmonic geodesics between relative…

Complex Variables · Mathematics 2021-02-18 Alexander Rashkovskii

For a compact set $A \subset {\mathbb R}^d$ and an integer $k\ge 1$, let us denote by $$ A[k] = \left\{a_1+\cdots +a_k: a_1, \ldots, a_k\in A\right\}=\sum_{i=1}^k A$$ the Minkowski sum of $k$ copies of $A$. A theorem of Shapley, Folkmann…

Metric Geometry · Mathematics 2021-06-24 Matthieu Fradelizi , Zsolt Lángi , Artem Zvavitch

We adapt an argument of Tao and Vu to show that if $\lambda_1\le\cdots\le\lambda_d$ are the successive minima of an origin-symmetric convex body $K$ with respect to some lattice $\Lambda<\mathbb{R}^d$, and if we set…

Metric Geometry · Mathematics 2024-10-02 Matthew Tointon

The conjecture of Kosniowski asserts that if the circle acts on a compact unitary manifold $M$ with a non-empty fixed point set and $M$ does not bound a unitary manifold equivariantly, then the dimension of the manifold is bounded above by…

Differential Geometry · Mathematics 2019-01-01 Donghoon Jang

The Brunn-Minkowski theory in convex geometry concerns, among other things, the volumes, mixed volumes, and surface area measures of convex bodies. We study generalizations of these concepts to Borel measures with density in…

Metric Geometry · Mathematics 2024-03-13 Matthieu Fradelizi , Dylan Langharst , Mokshay Madiman , Artem Zvavitch

We prove an isoperimetric-type inequality for maximal, spacelike submanifold in the Minkowski space. The argument is based on the recent work of Brendle.

Differential Geometry · Mathematics 2020-04-14 Chung-Jun Tsai , Kai-Hsiang Wang

We prove that the principal eigenvalue of any fully nonlinear homogeneous elliptic operator which fulfills a very simple convexity assumption satisfies a Brunn-Minkowski type inequality on the class of open bounded sets in $\mathbb{R}^n$…

Analysis of PDEs · Mathematics 2019-11-11 Graziano Crasta , Ilaria Fragalà

The purpose of this work is to give a direct proof of the multiplicative Brunn-Minkowski inequality in nilpotent Lie groups based on Hadwiger-Ohmann's one of the classical Brunn-Minkowski inequality in Euclidean space.

Metric Geometry · Mathematics 2019-04-30 Julián Pozuelo

We settle the Hadwiger-Boltyanski Illumination Conjecture for all 1-unconditional convex bodies in ${\mathbb R}^3$ and in ${\mathbb R}^4$. Moreover, we settle the conjecture for those higher-dimensional 1-unconditional convex bodies which…

Metric Geometry · Mathematics 2025-08-06 Wen Rui Sun , Beatrice-Helen Vritsiou

A subset of a metric space is a k-distance set if there are exactly k non-zero distances occuring between points. We conjecture that a k-distance set in a d-dimensional Banach space (or Minkowski space), contains at most (k+1)^d points,…

Metric Geometry · Mathematics 2007-12-07 Konrad J. Swanepoel
‹ Prev 1 4 5 6 7 8 10 Next ›