English
Related papers

Related papers: Linear Threshold for Oertel's Conjecture on the Mi…

200 papers

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

We prove the following sparse approximation result for polytopes. Assume that $Q$ is a polytope in John's position. Then there exist at most $2d$ vertices of $Q$ whose convex hull $Q'$ satisfies $Q \subseteq - 2d^2 \, Q'$. As a consequence,…

Metric Geometry · Mathematics 2022-09-13 Víctor Hugo Almendra-Hernández , Gergely Ambrus , Matthew Kendall

Let $K\subset \mathbb{R}^n$ be a convex body, $n\geq 3$. We say that $K$ satisfies the Barker-Larman condition if there exists a ball $B$ in the interior of $K$ such that for every suppor hyperplane $\Pi$ of $B$, the section $\Pi \cap K$ is…

Metric Geometry · Mathematics 2025-11-21 E. Morales-Amaya

The fundamental gap conjecture proved by Andrews and Clutterbuck in 2011 provides the sharp lower bound for the difference between the first two Dirichlet Laplacian eigenvalues in terms of the diameter of a convex set in $\mathbb{R}^N$. The…

Spectral Theory · Mathematics 2025-03-19 Vincenzo Amato , Dorin Bucur , Ilaria Fragalà

Let $K$ be a centrally-symmetric convex body in $\mathbb{R}^n$ and let $\|\cdot\|$ be its induced norm on ${\mathbb R}^n$. We show that if $K \supseteq r B_2^n$ then: \[ \sqrt{n} M(K) \leqslant C \sum_{k=1}^{n} \frac{1}{\sqrt{k}}…

Functional Analysis · Mathematics 2016-02-02 Apostolos Giannopoulos , Emanuel Milman

Let $\Omega$ be a bounded closed convex set in ${\mathbb R}^d$ with non-empty interior, and let ${\cal C}_r(\Omega)$ be the class of convex functions on $\Omega$ with $L^r$-norm bounded by $1$. We obtain sharp estimates of the…

Statistics Theory · Mathematics 2017-02-28 Fuchang Gao , Jon A. Wellner

We define the half-volume spectrum $\{\tilde \omega_p\}_{p\in \mathbb N}$ of a closed manifold $(M^{n+1},g)$. This is analogous to the usual volume spectrum of $M$, except that we restrict to $p$-sweepouts whose slices each enclose half the…

Differential Geometry · Mathematics 2023-02-16 Liam Mazurowski , Xin 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

Given a probability measure $\mu $ on ${\mathbb R}^n$, Tukey's half-space depth is defined for any $x\in {\mathbb R}^n$ by $\varphi_{\mu }(x)=\inf\{\mu (H):H\in {\cal H}(x)\}$, where ${\cal H}(x)$ is the set of all half-spaces $H$ of…

Probability · Mathematics 2023-09-18 Silouanos Brazitikos , Apostolos Giannopoulos , Minas Pafis

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

Using free random varaibles we find an embedding of the operator space $OH$ in the predual of a von Neumann algebra. The properties of this embedding allow us to determined the projection constant of $OH_n$, i.e. there exists a projection…

Operator Algebras · Mathematics 2007-05-23 Marius Junge

Very recently, E. H. Lieb and J. P. Solovej stated a conjecture about the constant of embedding between two Bergman spaces of the upper-half plane. A question in relation with a Werhl-type entropy inequality for the affine $AX+B$ group.…

Complex Variables · Mathematics 2020-11-10 David Békollè , Jocelyn Gonessa , Benoît F. Sehba

We develop a Morse-Lusternik-Schnirelmann theory for the distance between two points of a smoothly embedded circle in a complete Riemannian manifold. This theory suggests very naturally a definition of width that generalises the classical…

Differential Geometry · Mathematics 2025-03-27 Lucas Ambrozio , Rafael Montezuma , Roney Santos

A central problem in discrete geometry, known as Hadwiger's covering problem, asks what the smallest natural number $N\left(n\right)$ is such that every convex body in ${\mathbb R}^{n}$ can be covered by a union of the interiors of at most…

Metric Geometry · Mathematics 2022-07-12 Han Huang , Boaz A. Slomka , Tomasz Tkocz , Beatrice-Helen Vritsiou

In Euclidean space, the integration by parts formula for a set of finite perimeter is expressed by the integration with respect to a type of surface measure. According to geometric measure theory, this surface measure is realized by the…

Classical Analysis and ODEs · Mathematics 2010-01-04 Masanori Hino

We consider the volume of a Boolean expression of some congruent balls about a given system of centers in the $d$-dimensional Euclidean space. When the radius $r$ of the balls is large, this volume can be approximated by a polynomial of…

Metric Geometry · Mathematics 2017-12-22 Balázs Csikós

We find tight estimates for the minimum number of proper subspaces needed to cover all lattice points in an n-dimensional convex body symmetric about the origin. We also find the order of magnitude of the number of (n-1)-dimensional…

Number Theory · Mathematics 2024-11-18 Imre Bárány , Gergely Harcos , János Pach , Gábor Tardos

In 1921 Blichfeldt gave an upper bound on the number of integral points contained in a convex body in terms of the volume of the body. More precisely, he showed that $#(K\cap\Z^n)\leq n! \vol(K)+n$, whenever $K\subset\R^n$ is a convex body…

Metric Geometry · Mathematics 2007-05-23 Martin Henk , Joerg M. Wills

In 1957, Hadwiger conjectured that every convex body in $\mathbb{R}^d$ can be covered by $2^d$ translates of its interior. For over 60 years, the best known bound was of the form $O(4^d \sqrt{d} \log d)$, but this was recently improved by a…

Metric Geometry · Mathematics 2022-06-23 Marcelo Campos , Peter van Hintum , Robert Morris , Marius Tiba

Approximate a smooth convex body $K$ with nonvanishing curvature by the convex hull of $n$ independent random points sampled from its boundary $\partial K$. In case the points are distributed according to the optimal density, we prove that…

Probability · Mathematics 2025-08-25 Mathias Sonnleitner
‹ Prev 1 4 5 6 7 8 10 Next ›