English
Related papers

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

200 papers

For a $d$-dimensional random vector $X$, let $p_{n, X}(\theta)$ be the probability that the convex hull of $n$ independent copies of $X$ contains a given point $\theta$. We provide several sharp inequalities regarding $p_{n, X}(\theta)$ and…

Probability · Mathematics 2023-01-11 Satoshi Hayakawa , Terry Lyons , Harald Oberhauser

A comparison theorem by Choe, Ghomi and Ritor\'e states that the exterior isoperimetric profile $I_\mathcal{C}$ of any convex body $\mathcal{C}$ in $\mathbb{R}^N$ lies above that of any half-space $H$. We characterize convex bodies such…

Differential Geometry · Mathematics 2023-10-23 Nicola Fusco , Francesco Maggi , Massimiliano Morini , Michael Novack

The Upper Bound Theorem for convex polytopes implies that the $p$-th Betti number of the \v{C}ech complex of any set of $N$ points in $\mathbb R^d$ and any radius satisfies $\beta_{p} = O(N^{m})$, with $m = \min \{ p+1, \lceil d/2 \rceil…

Combinatorics · Mathematics 2023-10-24 Herbert Edelsbrunner , János Pach

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp…

Functional Analysis · Mathematics 2007-05-23 Ravi Montenegro

We show that for any $t>1$, the set of unconditional convex bodies in $\mathbb{R}^n$ contains a $t$-separated subset of cardinality at least $\exp \exp (C(t) n)$. This implies that there exists an unconditional convex body in $\mathbb{R}^n$…

Metric Geometry · Mathematics 2015-08-21 Mark Rudelson

A set in the Euclidean plane is said to be biconvex if, for some angle $\theta\in[0,\pi/2)$, all its sections along straight lines with inclination angles $\theta$ and $\theta+\pi/2$ are convex sets (i.e, empty sets or segments).…

Statistics Theory · Mathematics 2020-06-23 Alejandro Cholaquidis , Antonio Cuevas

Let $C$ be a closed convex cone in ${\mathbb R}^n$, pointed and with interior points. We consider sets of the form $A=C\setminus A^\bullet$, where $A^\bullet\subset C$ is a closed convex set. If $A$ has finite volume (Lebesgue measure),…

Metric Geometry · Mathematics 2017-11-08 Rolf Schneider

We prove an exponential deviation inequality for the convex hull of a finite sample of i.i.d. random points with a density supported on an arbitrary convex body in $\R^d$, $d\geq 2$. When the density is uniform, our result yields rate…

Probability · Mathematics 2017-04-07 Victor-Emmanuel Brunel

In this work, the classical Borsuk conjecture is discussed, which states that any set of diameter 1 in the Euclidean space $ {\mathbb R}^d $ can be divided into $ d+1 $ parts of smaller diameter. During the last two decades, many…

Combinatorics · Mathematics 2017-12-01 Andrei Kupavskii , Andrei Raigorodskii

The Gaussian Correlation Conjecture states that for any two symmetric, convex sets in n-dimensional space and for any centered, Gaussian measure on that space, the measure of the intersection is greater than or equal to the product of the…

Probability · Mathematics 2016-09-06 Gideon Schechtman , Thomas Schlumprecht , Joel Zinn

In this paper we show that every set $A \subset \mathbb{N}$ with positive density contains $B+C$ for some pair $B,C$ of infinite subsets of $\mathbb{N}$, settling a conjecture of Erd\H{o}s. The proof features two different decompositions of…

Combinatorics · Mathematics 2019-06-14 Joel Moreira , Florian Karl Richter , Donald Robertson

We compute the volume of the convex N^2-1 dimensional set M_N of density matrices of size N with respect to the Hilbert-Schmidt measure. The hyper--area of the boundary of this set is also found and its ratio to the volume provides an…

Quantum Physics · Physics 2009-11-10 Karol Zyczkowski , Hans-Juergen Sommers

The generalized Busemann-Petty problem asks whether centrally-symmetric convex bodies having larger volume of all m-dimensional sections necessarily have larger volume. When m>3 this is known to be false, but the cases m=2,3 are still open.…

Functional Analysis · Mathematics 2007-05-23 Emanuel Milman

Magnitude is an isometric invariant of metric spaces inspired by category theory. Recent work has shown that the asymptotic behavior under rescaling of the magnitude of subsets of Euclidean space is closely related to intrinsic volumes.…

Metric Geometry · Mathematics 2020-04-02 Mark W. Meckes

Borell's inequality states the existence of a positive absolute constant $C>0$ such that for every $1\leq p\leq q$ $$ \left(\mathbb E|\langle X, e_n\rangle|^p\right)^\frac{1}{p}\leq\left(\mathbb E|\langle X,…

Metric Geometry · Mathematics 2025-09-08 David Alonso-Gutiérrez , Luis C. García-Lirola

For a two-dimensional convex body, the Kovner-Besicovitch measure of symmetry is defined as the volume ratio of the largest centrally symmetric body contained inside the body to the original body. A classical result states that the…

Metric Geometry · Mathematics 2026-03-25 Ritesh Goenka , Kenneth Moore , Wen Rui Sun , Ethan Patrick White

In this note we study the maximal perimeter of a convex set in $\mathbb{R}^n$ with respect to various classes of measures. Firstly, we show that for a probability measure $\mu$ on $ \mathbb{R}^n$, satisfying very mild assumptions, there…

Metric Geometry · Mathematics 2019-05-01 Galyna V. Livshyts

We revisit an ingenious argument of K. Ball to provide sharp estimates for the volume of sections of a convex body in John's position. Our technique combines the geometric Brascamp-Lieb inequality with a generalised Parseval-type identity.…

Metric Geometry · Mathematics 2026-03-31 David Alonso-Gutiérrez , Silouanos Brazitikos , Giorgos Chasapis

In this work we discuss a conjecture of Viterbo relating the symplectic capacity of a convex body and its volume. The conjecture states that among all 2n-dimensional convex bodies with a given volume the euclidean ball has maximal…

Symplectic Geometry · Mathematics 2007-05-23 Shiri Artstein-Avidan , Yaron Ostrover

It is shown that for every $\e\in (0,1)$, every compact metric space $(X,d)$ has a compact subset $S\subseteq X$ that embeds into an ultrametric space with distortion $O(1/\e)$, and $$\dim_H(S)\ge (1-\e)\dim_H(X),$$ where $\dim_H(\cdot)$…

Metric Geometry · Mathematics 2013-03-26 Manor Mendel , Assaf Naor
‹ Prev 1 8 9 10 Next ›