English
Related papers

Related papers: Another ham sandwich in the plane

200 papers

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

Let $H$ be an induced subgraph of the hypercube $Q_k$, for some $k$. We show that for some $c = c(H)$, the vertices of $Q_n$ can be partitioned into induced copies of $H$ and a remainder of at most $O(n^c)$ vertices. We also show that the…

Combinatorics · Mathematics 2016-12-15 Vytautas Gruslys , Shoham Letzter

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

In this paper, we study Multi-$\mathcal{K}$-equivalence of multi-germs of functions on the plane, definable in a polynomially bounded o-minimal structure. We partition the germ of the plane at origin into zones of arcs in such a way that it…

Algebraic Geometry · Mathematics 2023-04-14 Lev Birbrair , Rodrigo Mendes

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

We prove that for any partition of the plane into a closed set $C$ and an open set $O$ and for any configuration $T$ of three points, there is a translated and rotated copy of $T$ contained in $C$ or in $O$. Apart from that, we consider…

Combinatorics · Mathematics 2011-04-29 Vit Jelinek , Jan Kyncl , Rudolf Stolar , Tomas Valla

We show that when $n$ is a power of two, any $nD$ measures in $\mathbb{R}^n$ can be bisected by an arrangement of $D$ hyperplanes.

Algebraic Topology · Mathematics 2020-11-04 Alfredo Hubard , Roman Karasev

Let $K$ be a planar convex body af area $|K|$, and take $0 \textless{} \alpha \textless{} 1$.An $\alpha$-section of $K$ is a line cutting $K$ into two parts, one of whichhas area $\alpha|K|$. This article presents a systematic study of the…

Metric Geometry · Mathematics 2015-09-15 Nicolas Chevallier , Augustin Fruchard , Costin Vîlcu

Many results in mass partitions are proved by lifting $\mathbb{R}^d$ to a higher-dimensional space and dividing the higher-dimensional space into pieces. We extend such methods to use lifting arguments to polyhedral surfaces. Among other…

Combinatorics · Mathematics 2021-09-09 Pablo Soberón , Yuki Takahashi

A $(k,\ell )$ partial partition of an $n$-element set is a collection of $\ell $ pairwise disjoint $k$-element subsets. It is proved that, if $n$ is large enough, one can find $\left\lfloor {n\choose k}/{\ell}\right\rfloor$ such partial…

Combinatorics · Mathematics 2023-12-15 Gyula O. H. Katona , Gyula Y. Katona

We show that the hyperplane conjecture holds for the classes of $k$-intersection bodies with arbitrary measures in place of volume.

Metric Geometry · Mathematics 2013-10-31 Alexander Koldobsky

In this paper we settle the two-dimensional case of a conjecture involving unknown semialgebraic functions with specified smoothness. More precisely, we prove the following result: Let $\mathcal{H}$ be a semialgebraic bundle with respect to…

Classical Analysis and ODEs · Mathematics 2021-02-02 Charles L. Fefferman , Garving K. Luli

For positive integers $k < n$ such that $k$ divides $n$, let $(n)^k_{\hom}$ be the set of homogeneous $k$-partitions of $\{1, \dots, n\}$, that is, the set of partitions of $\{1, \dots, n\}$ into $k$ classes of the same cardinality. In the…

Combinatorics · Mathematics 2019-07-16 Jose G. Mijares

We prove that for every centrally symmetric convex polygon Q, there exists a constant alpha such that any alpha*k-fold covering of the plane by translates of Q can be decomposed into k coverings. This improves on a quadratic upper bound…

Computational Geometry · Computer Science 2020-07-21 G. Aloupis , J. Cardinal , S. Collette , S. Langerman , D. Orden , P. Ramos

New bounds on the number of similar or directly similar copies of a pattern within a finite subset of the line or the plane are proved. The number of equilateral triangles whose vertices all lie within an $n$-point subset of the plane is…

Combinatorics · Mathematics 2016-11-22 Bernardo Abrego , Silvia Fernandez-Merchant , Daniel J. Katz , Levon Kolesnikov

Using BKP neutral fermions, we derive a product expression for the generating function of volume-weighted plane partitions that satisfy two conditions. If we call a set of adjacent equal height-h columns, h > 0, an h-path, then 1. Every…

Mathematical Physics · Physics 2010-10-27 O Foda , M Wheeler

In this paper, we present a novel algorithm for piecewise linear regression which can learn continuous as well as discontinuous piecewise linear functions. The main idea is to repeatedly partition the data and learn a liner model in in each…

Machine Learning · Computer Science 2014-09-10 Naresh Manwani , P. S. Sastry

Using previous work by Merca, we show the partition function involving parts of k different magnitudes, shifted by the triangular numbers, equals the self convolution of the unrestricted partition function. We also provide a combinatorial…

Number Theory · Mathematics 2018-06-22 Saud Hussein

We give a direct proof of a result due to Karasev (2008), Karasev-Matschke (2014) and Schnider-Sober\'on (2023). Given $m+1$ Borel probability measures on the space of affine hyperplanes in a real vector space $V$ of dimension $m+1$, there…

Geometric Topology · Mathematics 2024-03-26 M. C. Crabb

A fan $F$ is \emph{endpoint-homogeneous} if for any two endpoints $e,e'$ of $F$, there is a homeomorphism $h: F \rightarrow F$ such that $h(e) = e'$. We prove there are uncountably many distinct homeomorphism types of endpoint-homogeneous…

General Topology · Mathematics 2024-04-09 Will Brian , Rene Gril Rogina