A survey of mass partitions

DOI10.1090/BULL/1725zbMATH Open1505.55005arXiv2010.00478OpenAlexW3132091864MaRDI QIDQ5067418FDOQ5067418

Authors: Edgardo Roldán-Pensado, Pablo Soberón 

Publication date: 1 April 2022

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Abstract: Mass partition problems describe the partitions we can induce on a family of measures or finite sets of points in Euclidean spaces by dividing the ambient space into pieces. In this survey we describe recent progress in the area in addition to its connections to topology, discrete geometry, and computer science.

Full work available at URL: https://arxiv.org/abs/2010.00478

Recommendations

• Equipartitions of a mass in boxes
• Conical equipartitions of mass distributions
• An effective criterion for the existence of a mass partition
• Topology and combinatorics of partitions of masses by hyperplanes
• Measure partitions using hyperplanes with fixed directions

zbMATH Keywords

surveydiscreteham sandwich theoremBorsuk-Ulamcontinuoushyperplanesconvex partitionsmass partition problems

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Length, area, volume, other geometric measure theory (28A75) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Fixed points and coincidences in algebraic topology (55M20) Research exposition (monographs, survey articles) pertaining to algebraic topology (55-02)

Cites Work

• Weighted Ham-Sandwich Cuts
• A generalization of the ham sandwich theorem
• Bisection of Circle Colorings
• Construction of \(\epsilon\)-nets
• Balanced convex partitions of measures in \(\mathbb R^{2}\)
• The Early History of the Ham Sandwich Theorem
• Title not available (Why is that?)
• A ham sandwich theorem for general measures
• Spaces of convex \(n\)-partitions
• A sharp Schrödinger maximal estimate in \(\mathbb{R}^2\)
• A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing
• The Borsuk-Ulam Theorem and Bisection of Necklaces
• Equipartitioning by a convex 3-fan
• Convex equipartitions of colored point sets
• Near equipartitions of colored point sets
• Discrete geometry on colored point sets in the plane -- a survey
• Gerrymandering, sandwiches, and topology
• \(k\)-sets and \(k\)-facets
• Sur la division des ensembles de l'espace par les plans et des ensembles plans par les cercles
• Sharp estimates for oscillatory integral operators via polynomial partitioning
• Title not available (Why is that?)
• Tverberg’s theorem is 50 years old: A survey
• Title not available (Why is that?)
• On partitioning a cake
• Algorithms for fair partitioning of convex polygons
• Fair Partitioning by Straight Lines
• Dynamic ham-sandwich cuts in the plane
• Bisections and ham-sandwich cuts of convex polygons and polyhedra
• Dissection of the Hypercube into Simplexes
• A Dissection Problem
• Necklace bisection with one cut less than needed
• On the Yao-Yao partition theorem
• Dense point sets with many halving lines
• Discrete splittings of the necklace
• Title not available (Why is that?)
• A linear algorithm for bisecting a polygon
• An equipartition of planar sets
• On the expected number of \(k\)-sets
• Generalized Sperner lemma and subdivisions into simplices of equal volume
• The hamburger theorem
• Hyperplane equipartitions plus constraints
• Combinatorial necklace splitting
• Computing balanced islands in two colored point sets in the plane
• Balanced convex partitions of measures in \(\mathbb R^{d}\)
• Equipartition of convex bodies
• A center transversal theorem for hyperplanes and applications to graph drawing
• Functions, measures, and equipartitioning convex \(k\)-fans
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Fair division and generalizations of Sperner- and KKM-type results
• Symmetric Mahler's conjecture for the volume product in the \(3\)-dimensional case
• The complexity of splitting necklaces and bisecting ham sandwiches
• More bisections by hyperplane arrangements
• Bisecting measures with hyperplane arrangements
• Simplotopal maps and necklace splitting
• Measure partitions using hyperplanes with fixed directions
• Splitting necklaces, with constraints
• An improved bound for k -sets in three dimensions
• Borsuk-Ulam theorems for products of spheres and Stiefel manifolds revisited
• Ham-sandwich cuts and center transversals in subspaces
• Bisecting three classes of lines
• Cutting a part from many measures
• Another ham sandwich in the plane
• Splitting a configuration in a simplex
• Obstacles for splitting multidimensional necklaces
• Thieves can make sandwiches
• Splitting necklaces and measurable colorings of the real line
• Title not available (Why is that?)
• Knaster's problem for \((\mathbb Z _{2})^{k }\)-symmetric subsets of the sphere \(S^{2^{k}-1}\)
• Title not available (Why is that?)
• A problem related to Bárány-Grünbaum conjecture
• Ham Sandwich is equivalent to Borsuk-Ulam
• Title not available (Why is that?)
• Title not available (Why is that?)
• The classes PPA-\(k\): existence from arguments modulo \(k\)
• Title not available (Why is that?)
• \(\epsilon\)-nets and simplex range queries
• Efficient partition trees
• Minkowski-type theorems and least-squares clustering
• Isoperimetry of waists and concentration of maps
• Title not available (Why is that?)
• On the Erdős distinct distances problem in the plane
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
• A deterministic view of random sampling and its use in geometry
• Equitable subdivisions within polygonal regions
• Rental Harmony: Sperner's Lemma in Fair Division
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial complexity bounds for arrangements of curves and spheres
• On the complexity of the parity argument and other inefficient proofs of existence
• Improved bounds for planar \(k\)-sets and related problems
• A restriction estimate using polynomial partitioning
• A Szemerédi-Trotter type theorem in \(\mathbb R^4\)
• Cutting dense point sets in half
• Title not available (Why is that?)
• Title not available (Why is that?)
• The rectilinear crossing number of \(K_n\): closing in (or are we?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• An incidence theorem in higher dimensions
• Equipartition of mass distributions by hyperplanes
• Convex equipartitions via equivariant obstruction theory
• Using equivariant obstruction theory in combinatorial geometry
• Hyperplane mass partitions via relative equivariant obstruction theory
• Topology of the Grünbaum–Hadwiger–Ramos hyperplane mass partition problem
• A Theorem on General Measure
• Topology and combinatorics of partitions of masses by hyperplanes
• Stabbing simplices by points and flats
• An Improved Bound for k-Sets in Four Dimensions
• Title not available (Why is that?)
• Ramsey-type results for semi-algebraic relations
• Cake cutting algorithms
• A Moment Problem in L 1 Approximation
• Non-partitionable point sets
• Dissections of regular polygons into triangles of equal areas
• On Dividing a Square Into Triangles
• On equidissection of balanced polygons
• An ideal-valued cohomological index theory with applications to Borsuk—Ulam and Bourgin—Yang theorems
• An improved, simple construction of many halving edges
• Title not available (Why is that?)
• Algorithms for ham-sandwich cuts
• Simple proofs of some Borsuk-Ulam results
• Splitting necklaces
• An Extension of the Ham Sandwich Theorem
• Sets on which several measures agree
• Cutting the same fraction of several measures
• Splitting multidimensional necklaces
• Generalized sandwich theorems
• Title not available (Why is that?)
• Topological methods in combinatorial geometry
• Geodesic ham-sandwich cuts
• The colored Tverberg's problem and complexes of injective functions
• Point Selections and Weak ε-Nets for Convex Hulls
• Partitions of mass-distributions and of convex bodies by hyperplanes
• Cutting hyperplanes for divide-and-conquer
• Partitioning Space for Range Queries
• Polygon Retrieval
• Balanced convex partitions of lines in the plane
• Balanced partitions of 3-colored geometric sets in the plane
• Point sets with many \(k\)-sets
• Slicing convex sets and measures by a hyperplane
• Computing generalized ham-sandwich cuts
• Generalized ham-sandwich cuts
• Fair division of a measurable space
• Points and triangles in the plane and halving planes in space
• On the number of halving planes
• A positive fraction Erdős-Szekeres theorem
• The partitioned version of the Erdős-Szekeres theorem
• Title not available (Why is that?)
• Generalizing ham sandwich cuts to equitable subdivisions
• Title not available (Why is that?)
• Simultaneous partitions of measures by \(k\)-fans
• Partitioning with two lines in the plane
• Title not available (Why is that?)
• Illumination complexes, \(\varDelta\)-zonotopes, and the polyhedral curtain theorem
• Trisecting a rectangle
• Title not available (Why is that?)
• Beyond the Borsuk–Ulam Theorem: The Topological Tverberg Story
• Dissecting the square into five congruent parts
• Measure equipartitions via finite Fourier analysis
• The Floodlight Problem
• Equipartition of two measures by a 4-fan
• The ham sandwich theorem revisited
• Convex equipartitions: the spicy chicken theorem
• Theorems on equipartition of a continuous mass distribution
• Simultane Vierteilung zweier Körper
• Conical equipartitions of mass distributions
• Equipartition of a measure by \((Z_{p})^{k}\)-invariant fans
• On a conjecture of Grünbaum concerning partitions of convex sets
• On generalizations of Radon's theorem and the Ham sandwich theorem
• Title not available (Why is that?)
• An extension of a theorem of Yao and Yao
• Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
• Equipartitions of measures by 2-fans

Cited In (12)

• Conical equipartitions of mass distributions
• Measure partitions using hyperplanes with fixed directions
• Intersecting diametral balls induced by a geometric graph
• Optimal divisions of a convex body
• The topology of projective codes and the distribution of zeros of odd maps
• Lifting Methods in Mass Partition Problems
• Bisections of mass assignments using flags of affine spaces
• Computing balanced convex partitions of lines
• An effective criterion for the existence of a mass partition
• Title not available (Why is that?)
• Title not available (Why is that?)
• Subdivision of a continuously distributed mass

This page was built for publication: A survey of mass partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5067418)