English
Related papers

Related papers: On the orthogonal Gr\"unbaum partition problem in …

200 papers

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

Denote by Q_d the d-dimensional hypercube. Addressing a recent question we estimate the number of ways the vertex set of Q_d can be partitioned into vertex disjoint smaller cubes. Among other results, we prove that the asymptotic order of…

Combinatorics · Mathematics 2025-12-01 Noga Alon , Jozsef Balogh , Vladimir N. Potapov

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

The famous pancake theorem states that for every finite set $X$ in the plane, there exist two orthogonal lines that divide $X$ into four equal parts. We propose an algorithm whose running time is linear in the number of points in $X$ and…

Combinatorics · Mathematics 2026-02-03 Alexey Fakhrutdinov , Oleg R. Musin

While equivariant methods have seen many fruitful applications in geometric combinatorics, their inability to answer the now settled Topological Tverberg Conjecture has made apparent the need to move beyond the use of Borsuk--Ulam type…

Metric Geometry · Mathematics 2018-08-23 Steven Simon

For all odd positive integers $m$, we construct $\mu$-homogeneous solutions to the thin obstacle problem in $\mathbb{R}^3,$ with $\mu\in(m,m+1)$. For $m$ large, $\mu-m$ converges to $1$, so $\mu\neq m+\tfrac 1 2$. The restriction to odd…

Analysis of PDEs · Mathematics 2025-04-24 Federico Franceschini , Ovidiu Savin

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

\noindent The simultaneous partition problems are classical problems of the combinatorial geometry which have the natural flavor of the equivariant topology. The $k$-fan partition problems have attracted a lot of attention \cite{Aki2000},…

Combinatorics · Mathematics 2007-05-23 Pavle V. M. Blagojevic

Let $S$ be a finite set of geometric objects partitioned into classes or \emph{colors}. A subset $S'\subseteq S$ is said to be \emph{balanced} if $S'$ contains the same amount of elements of $S$ from each of the colors. We study several…

Computational Geometry · Computer Science 2017-08-22 Sergey Bereg , Matias Korman , Rodrigo I. Silveira , Ferran Hurtado , Dolores Lara , Jorge Urrutia , Mikio Kano , Carlos Seara , Kevin Verbeek

We show that a generic real projective $n$-dimensional hypersurface of odd degree $d$, such that $4(n-2)=\binom{d+3}3$, contains "many" real 3-planes, namely, in the logarithmic scale their number has the same rate of growth, $d^3\log d$,…

Algebraic Geometry · Mathematics 2015-07-30 Sergey Finashin , Viatcheslav Kharlamov

We introduce elliptic weights of boxed plane partitions and prove that they give rise to a generalization of MacMahon's product formula for the number of plane partitions in a box. We then focus on the most general positive degenerations of…

Mathematical Physics · Physics 2011-08-19 Alexei Borodin , Vadim Gorin , Eric M. Rains

Let $P$ be a set $n$ points in a $d$-dimensional space. Tverberg's theorem says that, if $n$ is at least $(k-1)(d+1)+1$, then $P$ can be partitioned into $k$ sets whose convex hulls intersect. Partitions with this property are called {\em…

Combinatorics · Mathematics 2020-02-25 Sergey Bereg , Mohammadreza Haghpanah

We give a possible explanation for the mystery of a missing number in the statement of a problem that asks for the non-negative integers to be partitioned into three subsets. We interpret the missing number as one of the clues that can lead…

History and Overview · Mathematics 2017-08-04 Eunice Krinsky , Serban Raianu , Alexander Wittmond

We show an $O(n)$-time reduction from the problem of testing whether a multiset of positive integers can be partitioned into two multisets so that the sum of the integers in each multiset is equal to $n/2$ to the problem of testing whether…

Data Structures and Algorithms · Computer Science 2023-12-27 Fabrizio Frati

Tverberg's theorem asserts that every (k-1)(d+1)+1 points in R^d can be partitioned into k parts, so that the convex hulls of the parts have a common intersection. Calder and Eckhoff asked whether there is a purely combinatorial deduction…

Combinatorics · Mathematics 2010-09-14 Boris Bukh

We prove that the number of even parts and the number of times that parts are repeated have the same distribution over integer partitions with a fixed perimeter. This refines Straub's analog of Euler's Odd-Distinct partition theorem. We…

Combinatorics · Mathematics 2022-04-07 Zhicong Lin , Huan Xiong , Sherry H. F. Yan

We prove that each measure $\mu$ in $R^4$ admits an equipartition by 4 hyperplanes, provided that it is symmetric with respect to a 2-dimensional, affine subspace $L$ of $R^4$. Moreover we show, by computing the complete obstruction in the…

Combinatorics · Mathematics 2007-05-23 Rade T. Zivaljevic

Alon, Bohman, Holzman and Kleitman proved that any partition of a $d$-dimensional discrete box into proper sub-boxes must consist of at least $2^d$ sub-boxes. Recently, Leader, Mili\'{c}evi\'{c} and Tan considered the question of how many…

Combinatorics · Mathematics 2020-06-12 Matija Bucic , Bernard Lidicky , Jason Long , Adam Zsolt Wagner

We consider the space $[0,n]^3$, imagined as a three dimensional, axis-aligned grid world partitioned into $n^3$ $1\times 1 \times 1$ unit cubes. Each cube is either considered to be empty, in which case a line of sight can pass through it,…

Combinatorics · Mathematics 2019-09-17 Ezra Erives , Srinivasan Sathiamurthy , Zarathustra Brady

We compute some numerical invariants of the lines on hyperplane sections of a smooth cubic threefold over complex numbers. We also prove that for any smooth hypersurface $X\subset \mathbb P^{n+1}$ of degree $d$ over an algebraically closed…

Algebraic Geometry · Mathematics 2020-07-08 Yiran Cheng