English
Related papers

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

200 papers

An opaque set (or a barrier) for $U \subseteq \mathbb{R}^2$ is a set $B$ of finite-length curves such that any line intersecting $U$ also intersects $B$. In this paper, we consider the lower bound for the shortest barrier when $U$ is the…

Computational Geometry · Computer Science 2015-09-15 Taisuke Izumi

It is proved that the total length of any set of countably many rectifiable curves, whose union meets all straight lines that intersect the unit square U, is at least 2.00002. This is the first improvement on the lower bound of 2…

Computational Geometry · Computer Science 2014-04-11 Akitoshi Kawamura , Sonoko Moriyama , Yota Otachi , János Pach

The problem of finding small sets that block every line passing through a unit square was first considered by Mazurkiewicz in 1916. We call such a set {\em opaque} or a {\em barrier} for the square. The shortest known barrier has length…

Combinatorics · Mathematics 2013-11-15 Adrian Dumitrescu , Minghui Jiang

Given a collection of n opaque unit disks in the plane, we want to find a stacking order for them that maximizes their visible perimeter---the total length of all pieces of their boundaries visible from above. We prove that if the centers…

Computational Geometry · Computer Science 2013-09-17 Gabriel Nivasch , János Pach , Gábor Tardos

We prove asymptotic lower bounds on the variance of the number of vertices and missed area of random disc-polygons in convex discs whose boundary is $C_+^2$ smooth. The established lower bounds are of the same order as the upper bounds…

Metric Geometry · Mathematics 2026-04-09 Ferenc Fodor , Balázs Grünfelder , Viktor Vígh

Let \Sigma be a k-dimensional minimal surface in the unit ball B^n which meets the unit sphere orthogonally. We show that the area of \Sigma is bounded from below by the volume of the unit ball in R^k. This answers a question posed by R.…

Differential Geometry · Mathematics 2012-01-11 S. Brendle

We investigate the class of geodesic metric discs satisfying a uniform quadratic isoperimetric inequality and uniform bounds on the length of the boundary circle. We show that the closure of this class as a subset of Gromov-Hausdorff space…

Metric Geometry · Mathematics 2019-04-30 Paul Creutz

We provide a new construction for a set of boxes approximating axis-parallel boxes of fixed volume in $[0, 1]^d$. This improves upper bounds for the minimal dispersion of a point set in the unit cube and its inverse in both the periodic and…

Metric Geometry · Mathematics 2022-01-24 Alexander E. Litvak , Galyna V. Livshyts

We improve known upper bounds for the minimal dispersion of a point set in the unit cube and its inverse in both the periodic and non-periodic settings. Some of our bounds are sharp up to logarithmic factors.

Classical Analysis and ODEs · Mathematics 2021-09-28 A. E. Litvak

We construct free boundary minimal disc stackings, with any number of strata, in the three-dimensional Euclidean unit ball, and prove uniform, linear lower and upper bounds on the Morse index of all such surfaces. Among other things, our…

Differential Geometry · Mathematics 2025-02-18 Alessandro Carlotto , Mario B. Schulz , David Wiygul

This paper surveys results concerning peak sets and boundary interpolation sets for the unit disc. It includes hitherto unpublished results proved by David C. Ullrich on peak sets for the Zygmund class.

Complex Variables · Mathematics 2020-10-07 Alan Noell

In this paper, we consider the problem of covering a plane region with unit discs. We present an improved upper bound and the first nontrivial lower bound on the number of discs needed for such a covering, depending on the area and…

Computational Geometry · Computer Science 2021-08-03 Shai Gul , Reuven Cohen , Simi Haber

In this paper we prove a quantitative central limit theorem for the area of uniform random disc-polygons in smooth convex discs whose boundary is $C^2_+$. We use Stein's method and the asymptotic lower bound for the variance of the area…

Metric Geometry · Mathematics 2026-04-09 Ferenc Fodor , Dániel I. Papvári

We solve the classical problem of Plateau in the setting of proper metric spaces. Precisely, we prove that among all disc-type surfaces with prescribed Jordan boundary in a proper metric space there exists an area minimizing disc which…

Differential Geometry · Mathematics 2016-11-23 Alexander Lytchak , Stefan Wenger

It is shown that a separated sequence of points in the unit disc of the complex plane is in fact uniformly separated, if there exists a certain intermediate sequence whose separated subsequences are uniformly separated. This property is…

Classical Analysis and ODEs · Mathematics 2018-10-01 Janne Gröhn , Artur Nicolau

Let $f$ be a function that is analytic in the unit disc. We give new estimates, and new proofs of existing estimates, of the Euclidean length of the image under $f$ of a radial segment in the unit disc. Our methods are based on the…

Complex Variables · Mathematics 2014-02-26 A. F. Beardon , T. K. Carne

Motivated by relativistic materials, we develop a numerical scheme to support existing or state new conjectures in the spectral optimisation of eigenvalues of the Dirac operator, subject to infinite-mass boundary conditions. We study the…

Optimization and Control · Mathematics 2025-02-05 Pedro R. S. Antunes , Francisco Bento , David Krejcirik

We construct a new family of high genus examples of free boundary minimal surfaces in the Euclidean unit 3-ball by desingularizing the intersection of a coaxial pair of a critical catenoid and an equatorial disk. The surfaces are…

Differential Geometry · Mathematics 2017-09-26 Nikolaos Kapouleas , Martin Man-chun Li

This paper studies length estimates for trajectories on flat cone surfaces in terms of their self-intersection numbers. For an area-one flat cone surface, we obtain a lower bound for the length of a trajectory, with constants depending only…

Geometric Topology · Mathematics 2026-04-03 Kai Fu

In the papers [6, 7] we have established linear and quadratic bounds, in $k$, on the growth of the Lebesgue constants associated with the $k$-sections of Leja sequences on the unit disc $\mathcal{U}$ and $\Re$-Leja sequences obtained from…

Numerical Analysis · Mathematics 2015-05-19 Abdellah Chkifa
‹ Prev 1 2 3 10 Next ›