English
Related papers

Related papers: Sharing a pizza: bisecting masses with two cuts

200 papers

We use recent extensions of the Borsuk--Ulam theorem for Stiefel manifolds to generalize the ham sandwich theorem to mass assignments. A $k$-dimensional mass assignment continuously imposes a measure on each $k$-dimensional affine subspace…

Combinatorics · Mathematics 2021-10-11 Ilani Axelrod-Freed , Pablo Soberón

For any delta > 1 we construct a periodic and locally finite packing of the plane with ellipses whose delta-enlargement covers the whole plane. This answers a question of Imre B\'ar\'any. On the other hand, we show that if C is a packing in…

Metric Geometry · Mathematics 2007-05-23 Krystyna Kuperberg , Włodzimierz Kuperberg , Jiří Matoušek , Pavel Valtr

The slice decomposition is a bijective method for enumerating planar maps (graphs embedded in the sphere) with control over face degrees. In this paper, we extend the slice decomposition to the richer setting of hypermaps, naturally…

Combinatorics · Mathematics 2026-04-29 Marie Albenque , Jérémie Bouttier

We study a chipping model in one dimensional periodic lattice with continuous mass, where a fixed fraction of the mass is chipped off from a site and distributed randomly among the departure site and its neighbours; the remaining mass…

Statistical Mechanics · Physics 2012-07-24 Sourish Bondyopadhyay , P. K. Mohanty

Two sets $A$ and $B$ of points in the plane are \emph{mutually avoiding} if no line generated by any two points in $A$ intersects the convex hull of $B$, and vice versa. In 1994, Aronov, Erd\H os, Goddard, Kleitman, Klugerman, Pach, and…

Combinatorics · Mathematics 2020-06-23 Mozhgan Mirzaei , Andrew Suk

The fair division literature in economics considers how to divide resources between multiple agents such that the allocation is envy-free: each agent receives their favorite piece. Researchers have developed a variety of fair division…

Programming Languages · Computer Science 2023-04-11 Noah Bertram , Alex Levinson , Justin Hsu

In this paper, we mainly consider the problem of spherical distribution of 5 points, that is, how to configure 5 points on a sphere such that the mutual distance sum attains the maximum. It is conjectured that the sum of distances is…

Discrete Mathematics · Computer Science 2009-06-05 Xiaorong Hou , Junwei Shao

This paper looks at the splitting problem for globally hyperbolic spacetimes with timelike Ricci curvature bounded below containing a (spacelike, acausal, future causally complete) hypersurface with mean curvature bounded from above. For…

Differential Geometry · Mathematics 2016-09-19 Melanie Graf

We give a direct deduction and proof of two identities in the theory of plane partitions. The first one is known to enumerate the traces of plane partitions. The second one comes without any combinatorial interpretation.

Combinatorics · Mathematics 2021-05-19 Peter Lindqvist

Three methods of least squares are examined for fitting a line to points in the plane. Two well known methods are to minimize sums of squares of vertical or horizontal distances to the line. Less known is to minimize sums of squares of…

Classical Analysis and ODEs · Mathematics 2020-11-11 Erik Talvila

We consider partitions of a point set into two parts, and the lengths of the minimum spanning trees of the original set and of the two parts. If $w(P)$ denotes the length of a minimum spanning tree of $P$, we show that every set $P$ of $n…

Computational Geometry · Computer Science 2024-01-02 Adrian Dumitrescu , János Pach , Géza Tóth

Given a homogenous Poisson point process in the plane, we prove that it is possible to partition the plane into bounded connected cells of equal volume, in a translation-invariant way, with each point of the process contained in exactly one…

Probability · Mathematics 2014-10-13 Alexander E. Holroyd , James B. Martin

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

There is a heterogeneous resource that contains both good parts and bad parts, for example, a cake with some parts burnt, a land-estate with some parts heavily taxed, or a chore with some parts fun to do. The resource has to be divided…

Combinatorics · Mathematics 2018-05-21 Erel Segal-Halevi

Let $M$ be a simple 3-manifold such that one component of $\partial M$, say $F$, has genus at least two. For a slope $\alpha$ on $F$, we denote by $M(\alpha)$ the manifold obtained by attaching a 2-handle to $M$ along a regular neighborhood…

Geometric Topology · Mathematics 2007-05-23 Mingxing Zhang , Ruifeng Qui , Yannan Li

This paper considers the task of connecting points on a piece of paper by drawing a curve between each pair of them. Under mild assumptions, we prove that many pairwise disjoint curves are unavoidable if either of the following rules is…

Computational Geometry · Computer Science 2026-03-06 Alexandra Weinberger , Ji Zeng

A classic three-jug puzzle asks, given three jugs $A$, $B$, and $C$ with fixed maximum capacities, with jug $A$ filled with wine to its maximum capacity, whether is it possible to divide the wine into two halves by pouring it from one jug…

History and Overview · Mathematics 2025-10-03 Suresh Manjanath Hegde , Shashanka Kulamarva

The increasing prevalence of diet-related chronic diseases coupled with the ineffectiveness of traditional diet management methods have resulted in a need for novel tools to accurately and automatically assess meals. Recently, computer…

Computer Vision and Pattern Recognition · Computer Science 2017-01-13 Joachim Dehais , Marios Anthimopoulos , Sergey Shevchik , Stavroula Mougiakakou

Andrews and Merca [J. Combin. Theory Ser. A 203 (2024), Art. 105849] recently obtained two interesting results on the sum of the parts with the same parity in the partitions of $n$ (the modulo $2$ case), the proof of which relies on…

Combinatorics · Mathematics 2024-06-07 Ji-Cai Liu

We consider quadrangles of perimeter $2$ in the plane with marked directed edge. To such quadrangle $Q$ a two-dimensional plane $\Pi\in\mathbb{R}^4$ with orthonormal base is corresponded. Orthogonal plane $\Pi^\bot$ defines a plane…

Metric Geometry · Mathematics 2019-11-22 Irina Busjatskaja , Yury Kochetkov