Equicovering masses in the Euclidean plane
Manuel A. Espinosa-Garc\'ia, Leonardo Mart\'inez-Sandoval, Edgardo Rold\'an-Pensado

TL;DR
This paper introduces the concept of equicoverings in the Euclidean plane, generalizing mass partition results by ensuring points are covered uniformly, and characterizes when such coverings with convex wedges exist.
Contribution
It defines equicoverings as a new way to partition measures in the plane and provides a near-complete characterization of possible coverings using convex wedges based on rational numbers.
Findings
Nearly characterizes all rational numbers p/q for which convex wedge coverings exist.
Introduces spiral equicoverings as a generalization of k-fan partitions.
Uses tools from centerpoints, mass partition results, and number theory.
Abstract
Classic mass partition results are about dividing the plane into regions that are equal with respect to one or more measures (masses). We introduce a new concept in which the notion of partition is replaced by that of a cover. In this case we require (almost) every point in the plane to be covered the same number of times. If all elements of this cover are equal with respect to the given masses, we refer to them as equicoverings. To construct equicoverings, we study a natural generalization of -fan partitions, which we call spiral equicoverings. Like -fans, these consist of wedges centered at a common point, but arranged in a way that allows overlapping. Our main result nearly characterizes all reduced positive rational numbers for which there exists a covering by convex wedges such that every point is covered exactly times. The proofs use results about…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Limits and Structures in Graph Theory · Point processes and geometric inequalities
