English
Related papers

Related papers: Explicit lower bounds for opaque sets of unit squa…

200 papers

The purpose of this article is study rigidity of free boundary minimal two-disks that locally maximize the modified Hawking mass on a Riemannian three-manifold with positive lower bound on its scalar curvature and mean convex boundary.…

Differential Geometry · Mathematics 2024-06-19 Rondinelle Batista , Barnabé Lima , João Silva

Given a Riemannian surface, we consider a naturally embedded graph which captures part of the topology and geometry of the surface. By studying this graph, we obtain results in three different directions. First, we find bounds on the…

Differential Geometry · Mathematics 2014-10-02 Florent Balacheff , Hugo Parlier , Stéphane Sabourau

Following the seminal work of Erlebach and van Leeuwen in SODA 2008, we introduce the minimum ply covering problem. Given a set $P$ of points and a set $S$ of geometric objects, both in the plane, our goal is to find a subset $S'$ of $S$…

Computational Geometry · Computer Science 2019-05-03 Therese Biedl , Ahmad Biniaz , Anna Lubiw

This note concerns the area growth and bottom spectrum of complete stable minimal surfaces in a three-dimensional manifold with scalar curvature bounded from below. When the ambient manifold is the Euclidean space, by an elementary…

Differential Geometry · Mathematics 2022-05-04 Ovidiu Munteanu , Chiung-Jue Anna Sung , Jiaping Wang

We extend several Cheeger-type isoperimetric bounds for convex sets in Euclidean space, due to Bobkov and Kannan-Lov\'asz-Simonovits, to Riemannian manifolds having non-negative Ricci curvature. In order to extend Bobkov's bound, we require…

Functional Analysis · Mathematics 2011-05-06 Emanuel Milman

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 uniform boundedness statements for semistable pure sheaves on projective manifolds. For example, we prove that the set of isomorphism classes of pure sheaves of dimension 2 that are slope semistable with respect to ample classes…

Algebraic Geometry · Mathematics 2024-03-20 Mihai Pavel , Julius Ross , Matei Toma

We study subgroups of ${\rm PU}(2,1)$ generated by two non-commuting unipotent maps $A$ and $B$ whose product $AB$ is also unipotent. We call $\mathcal{U}$ the set of conjugacy classes of such groups. We provide a set of coordinates on…

Geometric Topology · Mathematics 2018-03-16 John R. Parker , Pierre Will

A Euclidean noncrossing Steiner $(1+\epsilon)$-spanner for a point set $P\subset\mathbb{R}^2$ is a planar straight-line graph that, for any two points $a, b \in P$, contains a path whose length is at most $1+\epsilon$ times the Euclidean…

Computational Geometry · Computer Science 2026-02-23 Sujoy Bhore , Sándor Kisfaludi-Bak , Lazar Milenković , Csaba D. Tóth , Karol Węgrzycki , Sampson Wong

Let $p_1,\ldots,p_n$ be a set of points in the unit square and let $T_1,\ldots,T_n$ be a set of $\delta$-tubes such that $T_j$ passes through $p_j$. We prove a lower bound for the number of incidences between the points and tubes under a…

Combinatorics · Mathematics 2025-03-19 Alex Cohen , Cosmin Pohoata , Dmitrii Zakharov

An explicit upper bound is derived for the modulus of divided difference for a smooth(not necessarily analytic) function defined on a smooth Jordan arc (or a smooth Jordan curve) in the complex plane. As an immediate application, an error…

Numerical Analysis · Mathematics 2016-04-06 Difeng Cai

For collapsing sequences of Riemannian manifolds which satisfy a uniform lower Ricci curvature bound it is shown that there is a sequence of scales such that for a set of good base points of large measure the pointed rescaled manifolds…

Differential Geometry · Mathematics 2017-03-29 Dorothea Jansen

We prove a general theorem showing that local good-$\lambda$ inequalities imply bounds in certain variable Orlicz spaces. We use this to prove results about variable Orlicz Hardy spaces in the unit disc.

Complex Variables · Mathematics 2024-05-16 Timothy Ferguson

We prove lower bounds for the minimum distance of algebraic geometry codes over surfaces whose canonical divisor is either nef or anti-strictly nef and over surfaces without irreducible curves of small genus. We sharpen these lower bounds…

Algebraic Geometry · Mathematics 2020-03-04 Yves Aubry , Elena Berardini , Fabien Herbaut , Marc Perret

Methodology is provided towards the solution of the minimum enclosing ball problem. This problem concerns the determination of the unique spherical surface of smallest radius enclosing a given bounded set in the d-dimensional Euclidean…

Computational Geometry · Computer Science 2024-10-16 Michael N. Vrahatis

The Ulam distance of two permutations on $[n]$ is $n$ minus the length of their longest common subsequence. In this paper, we show that for every $\varepsilon>0$, there exists some $\alpha>0$, and an infinite set $\Gamma\subseteq…

Information Theory · Computer Science 2024-05-14 Elazar Goldenberg , Mursalin Habib , Karthik C. S

We provide a sharp lower bound for the perimeter of the inner parallel sets of a convex body $\Omega$. The bound depends only on the perimeter and inradius $r$ of the original body and states that \[|\partial\Omega_t| \geq…

Metric Geometry · Mathematics 2020-05-05 Simon Larson

In this paper we investigate free boundary minimal surfaces in the unit ball in Euclidean 3-space, and by using holomorphic techniques we prove that intersection curves of free boundary minimal surfaces with the unit sphere are all circles.

Differential Geometry · Mathematics 2019-10-23 Zuhuan Yu

We refine upper bounds for the classical exponents of uniform approximation for a linear form on the Veronese curve in dimension from $3$ to $9$. For dimension three, this in particular shows that a bound previously obtained by two…

Number Theory · Mathematics 2024-11-05 Johannes Schleischitz

We prove tight upper bounds for the number of vertices of a simple polygon that is the union or the intersection of two simple polygons with given numbers of convex and concave vertices. The similar question on graphs of the lower (or…

Combinatorics · Mathematics 2013-11-27 Pavel Kozhevnikov