English
Related papers

Related papers: Reducing the Large Set Threshold for Oertel's Conj…

200 papers

This paper contains a number of results related to volumes of projective perturbations of convex bodies and the Laplace transform on convex cones. First, it is shown that a sharp version of Bourgain's slicing conjecture implies the Mahler…

Metric Geometry · Mathematics 2018-03-02 Bo'az Klartag

In this paper we study certain variational aspects of the volume product functional restricted to the space of small projective deformations of a fixed convex body. In doing so, we provide a short proof of a theorem by Klartag: a strong…

Metric Geometry · Mathematics 2023-04-03 Florent Balacheff , Gil Solanes , Kroum Tzanev

This paper derives central limit and bootstrap theorems for probabilities that sums of centered high-dimensional random vectors hit hyperrectangles and sparsely convex sets. Specifically, we derive Gaussian and bootstrap approximations for…

Statistics Theory · Mathematics 2016-03-09 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

The Kneser-Poulsen conjecture says that if a finite collection of balls in a Euclidean (spherical or hyperbolic) space is rearranged so that the distance between each pair of centers does not increase, then the volume of the union of these…

Metric Geometry · Mathematics 2018-02-06 Igors Gorbovickis

We prove that the Herzog-Sch\"onheim Conjecture holds for any group $G$ of order smaller than $1440$. In other words we show that in any non-trivial coset partition $\{g_i U_i\}_{i=1}^n $ of $G$ there exist distinct $1 \leq i, j \leq n$…

Group Theory · Mathematics 2018-03-12 Leo Margolis , Ofir Schnabel

The purpose of this paper is to study convex bodies $C$ for which there exists no convex body $C^\prime\subsetneq C$ of the same lattice width. Such bodies shall be called ``lattice reduced'', and they occur naturally in the study of the…

Metric Geometry · Mathematics 2024-07-23 Giulia Codenotti , Ansgar Freyer

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

A classic theorem of Kazhdan and Margulis states that for any semisimple Lie group without compact factors, there is a positive lower bound on the covolume of lattices. H. C. Wang's subsequent quantitative analysis showed that the…

Geometric Topology · Mathematics 2018-09-25 Ilesanmi Adeboye , McKenzie Wang , Guofang Wei

We prove that for every convex body $K$ with the center of mass at the origin and every $\varepsilon\in \left(0,\frac{1}{2}\right)$, there exists a convex polytope $P$ with at most $e^{O(d)}\varepsilon^{-\frac{d-1}{2}}$ vertices such that…

Classical Analysis and ODEs · Mathematics 2017-05-05 Márton Naszódi , Fedor Nazarov , Dmitry Ryabogin

We give a uniform approximation of the characteristic function of the boundary of a centrally symmetric n-dimensional compact and convex set by homogeneous polynomials of even degree $d$ fulfilling $|g_d-1|\leq E/d^{1/2-\beta}$, for every…

Functional Analysis · Mathematics 2021-07-27 Bernardo González Merino , Rafael Villa

Let a random simplex in a d-dimensional convex body be the convex hull of d+1 random points from the body. We study the following question: As a function of the convex body, is the expected volume of a random simplex monotone non-decreasing…

Probability · Mathematics 2014-01-14 Luis Rademacher

Approximating convex bodies is a fundamental problem in geometry. Given a convex body $K$ in $\mathbb{R}^d$ for a fixed dimension $d$, the objective is to minimize the number of facets of an approximating polytope for a given Hausdorff…

Computational Geometry · Computer Science 2026-01-26 Sunil Arya , Guilherme D. da Fonseca , David M. Mount

Mahler's conjecture asks whether the cube is a minimizer for the volume product of a body and its polar in the class of symmetric convex bodies in R^n. The corresponding inequality to the conjecture is sometimes called the the reverse…

Metric Geometry · Mathematics 2013-02-26 Jaegil Kim , Artem Zvavitch

The Falconer distinct distance problem asks for a compact set $E\subset\mathbb{R}^d$ how large its Hausdorff dimension needs to be to ensure that the Lebesgue measure of its distance set is positive. In this paper we consider the analogous…

Classical Analysis and ODEs · Mathematics 2019-11-13 Alex Iosevich , Eyvindur A. Palsson

In 1978, Makai Jr. established a remarkable connection between the volume-product of a convex body, its maximal lattice packing density and the minimal density of a lattice arrangement of its polar body intersecting every affine hyperplane.…

Metric Geometry · Mathematics 2016-05-03 Bernardo González Merino , Matthias Henze

The Erd\H{o}s-Szekeres conjecture states that any set of more than $2^{n-2}$ points in the plane with no three on a line contains the vertices of a convex $n$-gon. Erd\H{o}s, Tuza, and Valtr strengthened the conjecture by stating that any…

Combinatorics · Mathematics 2022-10-11 Jineon Baek

The Busemann-Petty problem asks whether symmetric convex bodies in the Euclidean space $\mathbb{R}^n$ with smaller central hyperplane sections necessarily have smaller volume. The solution has been completed and the answer is affirmative if…

Functional Analysis · Mathematics 2020-11-12 Niufa Fang , Jiazu Zhou

A subset of the d-dimensional Euclidean space having nonempty interior is called a spindle convex body if it is the intersection of (finitely or infinitely many) congruent d-dimensional closed balls. The spindle convex body is called a…

Metric Geometry · Mathematics 2013-02-13 Karoly Bezdek

We study the Hausdorff distance between a random polytope, defined as the convex hull of i.i.d. random points, and the convex hull of the support of their distribution. As particular examples, we consider uniform distributions on convex…

Statistics Theory · Mathematics 2018-07-05 Victor-Emmanuel Brunel

The collection $\mathcal{M}_n$ of all metric spaces on $n$ points whose diameter is at most $2$ can naturally be viewed as a compact convex subset of $\mathbb{R}^{\binom{n}{2}}$, known as the metric polytope. In this paper, we study the…

Probability · Mathematics 2022-05-31 Gady Kozma , Tom Meyerovitch , Ron Peled , Wojciech Samotij