English
Related papers

Related papers: Fractional Helly theorem for the diameter of conve…

200 papers

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to spherical, Euclidean and…

Metric Geometry · Mathematics 2018-07-05 J. Jerónimo-Castro , E. Makai,

Let $f\in S_k(N,\psi)$ be a newform, and let $\chi$ be a primitive character of conductor $q^{\ell}$. Assume that $q$ is a prime and $\ell>1$. In this paper we describe a method to establish convexity breaking bounds of the form $$…

Number Theory · Mathematics 2012-03-06 Ritabrata Munshi

A relatively polynomially convex subset $V$ of a domain $\Omega$ has the extension property if for every polynomial $p$ there is a bounded holomorphic function $\phi$ on $\Omega$ that agrees with $p$ on $V$ and whose $H^\infty$ norm on…

Complex Variables · Mathematics 2017-04-13 Lukasz Kosinski , John McCarthy

For a finite set $A\subset \mathbb{R}^d$, let $\Delta(A)$ denote the spread of $A$, which is the ratio of the maximum pairwise distance to the minimum pairwise distance. For a positive integer $n$, let $\gamma_d(n)$ denote the largest…

Combinatorics · Mathematics 2022-12-20 Adrian Dumitrescu , Csaba D. Tóth

Let $M$ be a $2$-space form. Let $P$ be a convex polygon in $M$. For these polygons, we define (and justify) a curvature $\kappa_i$ at each vertex $A_i$ of the polygon and and prove the following Blaschke's type theorem: If $P$ is a convex…

Differential Geometry · Mathematics 2023-05-15 Alexander Borisenko , Vicente Miquel

We study a certain Helly-type question by Konrad Swanepoel. Assume that $X$ is a set of points such that every $k$-subset of $X$ is in centrally symmetric convex position, is it true that $X$ must also be in centrally symmetric convex…

Metric Geometry · Mathematics 2021-04-20 Alexey Garber , Edgardo Roldán-Pensado

We show finite-size bounds on the deviation of the optimal type II error from its asymptotic value in the quantum hypothesis testing problem of Stein's lemma with composite null-hypothesis. The proof is based on some simple properties of a…

Quantum Physics · Physics 2014-07-07 Milán Mosonyi

A separated $d$-interval is defined as a disjoint union of $d$ convex sets from the real line $\mathbb R$. In this paper, we establish a series of Helly-type theorems for convexity spaces derived from separated $d$-intervals. Our results…

Combinatorics · Mathematics 2025-05-23 Wei Rao

We prove that for certain families of semi-algebraic convex bodies in 3 dimensions, the convex hull of $n$ disjoint bodies has $O(n\lambda_s(n))$ features, where $s$ is a constant depending on the family: $\lambda_s(n)$ is the maximum…

Computational Geometry · Computer Science 2015-09-21 Colm Ó Dúnlaing

For a bounded convex domain \Omega in R^N we prove refined Hardy inequalities that involve the Hardy potential corresponding to the distance to the boundary of \Omega, the volume of $\Omega$, as well as a finite number of sharp logarithmic…

Analysis of PDEs · Mathematics 2007-05-23 G. Barbatis , S. Filippas , A. Tertikas

We study the sharp constant in the Hardy inequality for fractional Sobolev spaces defined on open subsets of the Euclidean space. We first list some properties of such a constant, as well as of the associated variational problem. We then…

Analysis of PDEs · Mathematics 2022-09-08 Francesca Bianchi , Lorenzo Brasco , Anna Chiara Zagati

For a finite group $G$, let $\mathrm{diam}(G)$ denote the maximum diameter of a connected Cayley graph of $G$. A well-known conjecture of Babai states that $\mathrm{diam}(G)$ is bounded by ${(\log_{2} |G|)}^{O(1)}$ in case $G$ is a…

Group Theory · Mathematics 2019-08-14 Zoltán Halasi , Attila Maróti , László Pyber , Youming Qiao

It was shown by G. Pisier that any finite-dimensional normed space admits an $\alpha$-regular $M$-position, guaranteeing not only regular entropy estimates but moreover regular estimates on the diameters of minimal sections of its unit-ball…

Functional Analysis · Mathematics 2021-05-28 Emanuel Milman , Yuval Yifrach

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

Morrey's classical inequality implies the H\"older continuity of a function whose gradient is sufficiently integrable. Another consequence is the Hardy-type inequality $$ \lambda\biggl\|\frac{u}{d_\Omega^{1-n/p}}\biggr\|_{\infty}^p\le…

Analysis of PDEs · Mathematics 2025-04-17 Ryan Hynd , Simon Larson , Erik Lindgren

Carath\'eodory's, Helly's and Radon's theorems are three basic results in discrete geometry. Their max-plus counterparts have been proved by various authors. In this paper, more advanced results in discrete geometry are shown to have also…

Combinatorics · Mathematics 2008-04-10 Stéphane Gaubert , Frédéric Meunier

The Hardy Inequality (HI) for potentials with countably many singularities of the form $V=\sum_{k\in \mathbf{Z}}\frac{1}{|x-a_k|^2}$ is not a trivial issue. In principle, the more singular poles are, the less the Hardy constant is: it is…

Analysis of PDEs · Mathematics 2021-08-17 Cristian Cazacu , Aurora Marica

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

Let $C\subset \mathbb{S}^2$ be a spherical convex body of constant width $\tau$. It is known that (i) if $\tau<\pi/2$ then for any $\varepsilon>0$ there exists a spherical convex body $C_\varepsilon$ of constant width $\tau$ whose boundary…

Metric Geometry · Mathematics 2025-04-01 Huhe Han

If the system S of contracting similitudes on $ R^2$ satisfies open convex set condition, then the set F of extreme points of the convex hull $\tilde{K}$ of it's invariant self-similar set K has Hausdorff dimension 0 . If, additionally, all…

Metric Geometry · Mathematics 2007-05-23 Andrew Tetenov , Ivan Davydkin