English
Related papers

Related papers: Generalizations of the Yao-Yao partition theorem a…

200 papers

The Yao-Yao partition theorem states that given a probability measure on an affine space of dimension n having a density which is continuous and bounded away from 0, it is possible to partition the space into 2^n regions of equal measure in…

Functional Analysis · Mathematics 2010-11-10 Joseph Lehec

A generalization of the Borsuk-Ulam theorem to Stiefel manifolds is considered. This theorem is applied to derive bounds on $d$ that guarantee-for a given set of $m$ measures in $\mathbb{R}^d$-the existence of $k$ mutually orthogonal…

Algebraic Topology · Mathematics 2026-05-26 Oleg R. Musin

We prove several results of the following type: any $d$ measures in $\mathbb R^d$ can be partitioned simultaneously into $k$ equal parts by a convex partition (this particular result is proved independently by Pablo Sober\'on). Another…

Metric Geometry · Mathematics 2013-06-17 R. N. Karasev

We prove a common generalization to several mass partition results using hyperplane arrangements to split $\mathbb{R}^d$ into two sets. Our main result implies the ham-sandwich theorem, the necklace splitting theorem for two thieves, a…

Combinatorics · Mathematics 2024-04-30 Alfredo Hubard , Pablo Soberón

In this paper we study $N_d(k)$ the smallest positive integer such that any nice measure $\mu$ in $\R^d$ can be partitioned in $N_d(k)$ parts of equal measure so that every hyperplane avoids at least $k$ of them. A theorem of Yao and Yao…

Metric Geometry · Mathematics 2021-06-09 Edgardo Roldán-Pensado , Pablo Soberón

In this paper some results on the topology of the space of $k$-flats in $\mathbb R^n$ are proved, similar to the Borsuk-Ulam theorem on coverings of sphere. Some corollaries on common transversals for families of compact sets in $\mathbb…

Combinatorics · Mathematics 2011-07-06 R. N. Karasev

Applications of harmonic analysis on finite groups were recently introduced to measure partition problems, with a variety of equipartition types by convex fundamental domains obtained as the vanishing of prescribed Fourier transforms.…

Metric Geometry · Mathematics 2015-11-10 Steven Simon

The classical Ham Sandwich theorem states that any $d$ point sets in $\mathbb{R}^d$ can be simultaneously bisected by a single affine hyperplane. A generalization of Dolnikov asserts that any $d$ families of pairwise intersecting compact,…

Combinatorics · Mathematics 2023-11-10 Florian Frick , Samuel Murray , Steven Simon , Laura Stemmler

We show that, for any prime power n and any convex body K (i.e., a compact convex set with interior) in Rd, there exists a partition of K into n convex sets with equal volumes and equal surface areas. Similar results regarding…

Metric Geometry · Mathematics 2017-05-09 Roman Karasev , Alfredo Hubard , Boris Aronov

Motivated by an open problem from graph drawing, we study several partitioning problems for line and hyperplane arrangements. We prove a ham-sandwich cut theorem: given two sets of n lines in R^2, there is a line l such that in both line…

Computational Geometry · Computer Science 2015-03-17 Vida Dujmovic , Stefan Langerman

In this paper, we generalize classic mass partition results dealing with partitions using spheres, parallel hyperplanes, or axis-parallel wedges to the setting of mass assignments. In a mass assignment problem, we assign mass distributions…

Combinatorics · Mathematics 2025-07-17 Deron Lessure , Pablo Soberón

For almost all Riemannian metrics (in the $C^\infty$ Baire sense) on a closed manifold $M^{n+1}$, $3\leq (n+1)\leq 7$, we prove that the union of all closed, smooth, embedded minimal hypersurfaces is dense. This implies there are infinitely…

Differential Geometry · Mathematics 2018-02-12 Kei Irie , Fernando C. Marques , André Neves

We will prove the following generalization of the ham sandwich Theorem, conjectured by Imre B\'ar\'any. Given a positive integer $k$ and $d$ nice measures $\mu_1, \mu_2,..., \mu_d$ in $\mathbb{R}^d$ such that $\mu_i (\mathds{R}^d) = k$ for…

Metric Geometry · Mathematics 2012-02-23 Pablo Soberón

In this paper we prove that any Riemannian surface, with no restriction of curvature at all, can be decomposed into blocks belonging just to some of these types: generalized Y-pieces, generalized funnels and halfplanes.

Differential Geometry · Mathematics 2008-06-03 Ana Portilla , Jose M. Rodriguez , Eva Touris

A seminal theorem of Tverberg states that any set of $T(r,d)=(r-1)(d+1)+1$ points in $\mathbb{R}^d$ can be partitioned into $r$ subsets whose convex hulls have non-empty $r$-fold intersection. Almost any collection of fewer points in…

Combinatorics · Mathematics 2023-11-10 Leah Leiner , Steven Simon

One of our result is that 5 measurable sets in $R^8$ always admit an equipartition by 2 hyperplanes. This is an instance of a general equipartition problem (formulated by B. Gr{\" u}nbaum and H. Hadwiger) which can be reduced to the…

Combinatorics · Mathematics 2007-05-23 Peter Mani-Levitska , Sinisa Vrecica , Rade Zivaljevic

The basic disentanglement theorem established by the present authors states that estimates on a weighted geometric mean over (convex) families of functions can be disentangled into quantitatively linked estimates on each family separately.…

Functional Analysis · Mathematics 2023-07-06 Anthony Carbery , Timo S. Hänninen , Stefán Ingi Valdimarsson

We consider extensions of the Rattray theorem and two Makeev's theorems, showing that they hold for several maps, measures, or functions simultaneously, when we consider orthonormal $k$-frames in $\R^n$ instead of orthonormal basis (full…

Algebraic Topology · Mathematics 2012-12-27 Pavle Blagojević , Roman Karasev

We define arrangements of codimension-1 submanifolds in a smooth manifold which generalize arrangements of hyperplanes. When these submanifolds are removed the manifold breaks up into regions, each of which is homeomorphic to an open disc.…

Combinatorics · Mathematics 2014-03-04 Priyavrat Deshpande

We compute a primary cohomological obstruction to the existence of an equipartition for j mass distributions in R^d by two hyperplanes in the case 2d-3j = 1. The central new result is that such an equipartition always exists if d=6 2^k +2…

Metric Geometry · Mathematics 2014-03-03 Rade T. Zivaljevic
‹ Prev 1 2 3 10 Next ›