English
Related papers

Related papers: Uniform separation through intermediate points

200 papers

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

We show that there are sets of $n$ points in the plane with $n$ arbitrarily large that contain more than $n^{1.014}$ pairs of points separated by a distance exactly $1$. This improves on very recent work of a team at OpenAI, who proved the…

Combinatorics · Mathematics 2026-05-21 Will Sawin

A unified approach to derive optimal finite differences is presented which combines three critical elements for numerical performance especially for multi-scale physical problems, namely, order of accuracy, spectral resolution and…

Computational Physics · Physics 2019-10-23 Komal Kumari , Raktim Bhattacharya , Diego A. Donzis

The connection between symmetries and linearizations of discrete-time dynamical systems is being inverstigated. It is shown, that existence of semigroup structures related to the vector field and having linear representations enables…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 P. Gralewicz

A closed convex subset of a normed linear space is said to have the strong separation property if it can be strongly separated from every other disjoint closed and convex set by a closed hyperplane. In this paper we give some results on the…

Optimization and Control · Mathematics 2020-03-26 Phung Huynh The

We prove that the uniform recurrence of morphic sequences is decidable. For this we show that the number of derived sequences of uniformly recurrent morphic sequences is bounded. As a corollary we obtain that uniformly recurrent morphic…

Combinatorics · Mathematics 2012-09-03 Fabien Durand

We study non-linear differential equations on the punctured formal disc by considering the natural derived enhancements of their spaces of solutions. In particular, by appealing to results of the inverse theory in the calculus of…

Algebraic Geometry · Mathematics 2022-02-15 Emile Bouaziz

Finite collections of point masses contained in some bounded domain produce a unique field in the exterior domain, which means that the associated basis functions (often called ``fundamental solutions'') are independent. A new proof of this…

Mathematical Physics · Physics 2008-04-29 Alan Rufty

We prove existence of equal area partitions of the unit sphere via optimal transport methods, accompanied by diameter bounds written in terms of Monge--Kantorovich distances. This can be used to obtain bounds on the expectation of the…

Optimization and Control · Mathematics 2025-02-21 Jun Kitagawa , Asuka Takatsu

We suggest a geometrical framework to discuss periodic layered structures in the unit disk. The band gaps appear when the point representing the system approaches the unit circle. We show that the trace of the matrix describing the basic…

Optics · Physics 2009-11-10 Alberto G. Barriuso , Juan J. Monzon , Luis L. Sanchez-Soto

In the context of the correspondence between real functions on the unit circle and inner analytic functions within the open unit disk, that was presented in previous papers, we show that the constructions used to establish that…

Complex Variables · Mathematics 2019-02-19 Jorge L. deLyra

The separation of two sets (or more specific of two cones) plays an important role in different fields of mathematics such as variational analysis, convex analysis, convex geometry, optimization. In the paper, we derive some new results for…

Functional Analysis · Mathematics 2023-08-04 Christian Günther , Bahareh Khazayel , Christiane Tammer

We prove that universal differentiability sets in Euclidean spaces possess distinctive structural properties. Namely, we show that any universal differentiability set contains a `kernel' in which the points of differentiability of each…

Functional Analysis · Mathematics 2016-07-21 Michael Dymond

We explore partitions that lie in the intersection of several sets of classical interest: partitions with parts indivisible by $m$, appearing fewer than $m$ times, or differing by less than $m$. We find results on their behavior and…

Combinatorics · Mathematics 2019-11-13 William J. Keith

We prove that if $N$ points lie in convex position in the plane then they determine $\Omega(N^{5/4})$ distinct angles, provided that the points do not lie on a common circle. This is derived from a more general claim that if $N$ points in…

Combinatorics · Mathematics 2025-10-14 Sergei V. Konyagin , Jonathan Passant , Misha Rudnev

Discrete differential equations appear most prominently in planar map and lattice path enumeration. In this work we consider discrete differential equations with an additional parameter $x$, where the order of the equation is $1$ for $x=0$…

Combinatorics · Mathematics 2026-03-23 Michael Drmota , Eva-Maria Hainzl

n this article we consider functions meromorphic in the unit disk. We give an elementary proof for a condition that is sufficient for the univalence of such functions which also contains some known results. We include few open problems for…

Complex Variables · Mathematics 2019-05-07 See Keong Lee , Saminathan Ponnusamy , Karl-Joachim Wirths

In this paper a class of mappings on unit interval is constructed. These mapping preserve uniform distribution and theirs iterations form a sequence which is Buck uniformly distributed. In the third part some prorties of these mappings are…

Number Theory · Mathematics 2026-03-20 Milan Pasteka

We consider the problem of mirror invisibility for plane sets. Given a circle and a finite number of unit vectors (defining the directions of invisibility) such that the angles between them are commensurable with $\pi$, for any $\varepsilon…

Metric Geometry · Mathematics 2015-10-22 Alexander Plakhov

Two planar sets are circularly separable if there exists a circle enclosing one of the sets and whose open interior disk does not intersect the other set. This paper studies two problems related to circular separability. A linear-time…

Computational Geometry · Computer Science 2016-08-31 Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Mariette Yvinec