English
Related papers

Related papers: The Lebesgue Universal Covering Problem

200 papers

The isoperimetric problem with a density or weighting seeks to enclose prescribed weighted volume with minimum weighted perimeter. According to Chambers' recent proof of the log-convex density conjecture, for many densities on…

Metric Geometry · Mathematics 2020-11-10 Eliot Bongiovanni , Alejandro Diaz , Arjun Kakkar , Nat Sothanaphan

With the popularity of drone technologies, aerial photography has become prevalent in many daily scenarios such as environment monitoring, structure inspection, law enforcement etc. A central challenge in this domain is the efficient…

Robotics · Computer Science 2025-12-30 Si Wei Feng

L^p spaces of mappings taking values in arbitrary metric spaces, which we call nonlinear Lebesgue spaces, play an important role in several fields of mathematics. For instance, membership in these spaces is typically required for transport…

Functional Analysis · Mathematics 2026-03-10 Guillaume Sérieys , Alain Trouvé

The Cayley--Salmon theorem implies the existence of a 27-sheeted covering space specifying lines contained in smooth cubic surfaces over $\mathbb{C}$. In this paper we compute the rational cohomology of the total space of this cover, using…

Algebraic Geometry · Mathematics 2021-01-05 Ronno Das

In their famous 1974 paper introducing the local lemma, Erd\H{o}s and Lov\'asz posed a question-later referred by Erd\H{o}s as one of his three favorite open problems: What is the minimum number of edges in an $r$-uniform, intersecting…

Combinatorics · Mathematics 2025-04-15 Matija Bucić , Vanshika Jain , Varun Sivashankar

The paper focuses on possible hyperbolic versions of the classical Pal isominwidth inequality in R^2 from 1921, which states that for a fixed minimal width, the regular triangle has minimal area. We note that the isominwidth problem is…

Metric Geometry · Mathematics 2025-09-25 Karoly J. Boroczky , Ansgar Freyer , Adam Sagmeister

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

Forty years ago Schaer and Wetzel showed that a $\frac{1}{\pi}\times\frac {1}{2\pi}\sqrt{\pi^{2}-4}$ rectangle, whose area is about $0.122\,74,$ is the smallest rectangle that is a cover for the family of all closed unit arcs. More recently…

Computational Geometry · Computer Science 2018-01-26 Wacharin Wichiramala

The convex shape contained in a disk having prescribed area and maximal perimeter is completely characterized in terms of the area fraction. The solution is always a polygon having all but one sides equal. The lengths of the sides are…

Metric Geometry · Mathematics 2024-02-09 Beniamin Bogosel

For regular one-dimensional variational problems, Ball and Nadirashvilli introduced the notion of the universal singular set of a Lagrangian L and established its topological negligibility. This set is defined to be the set of all points in…

Classical Analysis and ODEs · Mathematics 2007-05-23 Marianna Csornyei , Bernd Kirchheim , Toby C. O'Neil , David Preiss , Steffen Winter

We study problems on covering $[0,1)$ by shrinking intervals centered at the points $\{q_n x\}$, where $(q_n)_{n\in \mathbb{N}}$ is a given real-valued sequence and $x \in [0,1)$ is random. For real-valued lacunary sequences…

Number Theory · Mathematics 2026-04-03 Manuel Hauke , Andrei Shubin , Eduard Stefanescu , Agamemnon Zafeiropoulos

The Opaque Cover Problem (OCP), also known as the Beam Detector Problem, is the problem of finding, for a set S in Euclidean space, the minimum-length set F which intersects every straight line passing through S. In spite of its simplicity,…

Computational Geometry · Computer Science 2012-10-31 J. Scott Provan , Marcus Brazil , Doreen Thomas , Jia F. Weng

P\'al's classical isominwidth inequality states that the regular triangle has minimal area among plane convex bodies of minimal width $w$. A similar result is the Blaschke--Lebesgue inequality that states that Reuleaux triangles minimize…

Metric Geometry · Mathematics 2026-02-24 Ferenc Fodor , Nathan Robock , Ádám Sagmeister

We give an overview of the 2023 Computational Geometry Challenge targeting the problem Minimum Coverage by Convex Polygons, which consists of covering a given polygonal region (possibly with holes) by a minimum number of convex subsets, a…

Computational Geometry · Computer Science 2023-03-14 Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Stefan Schirra

Often some interesting or simply curious points are left out when developing a theory. It seems that one of them is the existence of an upper bound for the fraction of area of a convex and closed plane area lying outside a circle with which…

General Mathematics · Mathematics 2007-05-23 Jose M. Pacheco

In the Set Cover problem, we are given a set system with each set having a weight, and we want to find a collection of sets that cover the universe, whilst having low total weight. There are several approaches known (based on greedy…

Data Structures and Algorithms · Computer Science 2022-11-09 Anupam Gupta , Euiwoong Lee , Jason Li

The Heilbronn triangle problem asks for the placement of $n$ points in a unit square that maximizes the smallest area of a triangle formed by any three of those points. In $1972$, Schmidt considered a natural generalization of this problem.…

Discrete Mathematics · Computer Science 2024-05-22 Rishikesh Gajjala , Jayanth Ravi

The edge geodesic cover problem of a graph $G$ is to find a smallest number of geodesics that cover the edge set of $G$. The edge $k$-general position problem is introduced as the problem to find a largest set $S$ of edges of $G$ such that…

Combinatorics · Mathematics 2022-07-18 Paul Manuel , R. Prabha , Sandi Klavzar

Paul Erd\H{o}s posed the question of whether every measurable planar set of infinite Lebesgue measure contains the four vertices of an isosceles trapezoid of unit area. In this paper, we provide an affirmative answer to this question.…

Classical Analysis and ODEs · Mathematics 2025-01-06 Junnosuke Koizumi

This article deals with the existence of hypersurfaces minimizing general shape functionals under certain geometric constraints. We consider as admissible shapes orientable hypersurfaces satisfying a so-called reach condition, also known as…

Analysis of PDEs · Mathematics 2022-06-10 Yannick Privat , Rémi Robin , Mario Sigalotti
‹ Prev 1 3 4 5 6 7 10 Next ›