English
Related papers

Related papers: Fan distributions via Tverberg partitions and Gale…

200 papers

A famous result about mass partitions is the so called \emph{Ham-Sandwich theorem}. It states that any $d$ mass distributions in $\mathbb{R}^d$ can be simultaneously bisected by a single hyperplane. In this work, we study two related…

Computational Geometry · Computer Science 2021-03-04 Patrick Schnider

Equivariant "Ham Sandwich" Theorems are obtained for the finite subgroups G of the unit spheres S(F) in the classical algebras F = R, C, and H. Given any n F-valued mass distributions on F^n, it is shown that there exists a G-equivariant…

Combinatorics · Mathematics 2013-08-02 Steven Simon

A "ham sandwich" theorem is derived for n complex Borel measures on C^n. For each integer m>=2, it shown that there exists a regular m-fan centered about a complex hyperplane, satisfying the condition that for each complex measure, the "Z_m…

Combinatorics · Mathematics 2011-09-06 Steven Simon

\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

An arrangement of k-semilines in the Euclidean (projective) plane or on the 2-sphere is called a k-fan if all semilines start from the same point. A k-fan is an $\alpha$-partition for a probability measure $\mu$ if $\mu(\sigma_i)=\alpha_i$…

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

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 the paper: Fans in the Theory of Real Semigroups. I. Algebraic Theory (submitted) we introduced the notion of fan in the categories of real semigoups and their dual abstract real spectra and developed the algebraic theory of these…

Algebraic Geometry · Mathematics 2017-03-23 Mx Dickmann , Alejandro Petrovich

A k-fan is a set of k half-lines (rays) all starting from the same point, called the origin of the fan. We discuss the partition of convex 2D regions into n (a positive integer) equal area convex pieces by fans with the following additional…

Metric Geometry · Mathematics 2012-09-03 R. Nandakumar

We consider a geometric combinatorial problem naturally associated to the geometric topology of certain spherical space forms. Given a collection of $m$ mass distributions on $\mathbb{R}^n$, the existence of $k$ affinely independent regular…

Combinatorics · Mathematics 2023-11-10 Steven Simon

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

The $t$-fan is the graph on $2t+1$ vertices consisting of $t$ triangles which intersect at exactly one common vertex. For a given graph $F$, the $r$-expansion $F^r$ of $F$ is the $r$-uniform hypergraph obtained from $F$ by adding $r-2$…

Combinatorics · Mathematics 2025-05-19 Xin Cheng , Dániel Gerbner , Hilal Hama Karim , Junpeng Zhou

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

The famous Ham-Sandwich theorem states that any $d$ point sets in $\mathbb{R}^d$ can be simultaneously bisected by a single hyperplane. The $\alpha$-Ham-Sandwich theorem gives a sufficient condition for the existence of biased cuts, i.e.,…

The topological Tverberg theorem has been generalized in several directions by setting extra restrictions on the Tverberg partitions. Restricted Tverberg partitions, defined by the idea that certain points cannot be in the same part, are…

Combinatorics · Mathematics 2013-11-06 Alexander Engström , Patrik Norén

The Ham-Sandwich theorem is a well-known result in geometry. It states that any $d$ mass distributions in $\mathbb{R}^d$ can be simultaneously bisected by a hyperplane. The result is tight, that is, there are examples of $d+1$ mass…

Computational Geometry · Computer Science 2019-04-01 Patrick Schnider

Tverberg's theorem is one of the cornerstones of discrete geometry. It states that, given a set $X$ of at least $(d+1)(r-1)+1$ points in $\mathbb R^d$, one can find a partition $X=X_1\cup \ldots \cup X_r$ of $X$, such that the convex hulls…

Computational Geometry · Computer Science 2021-04-13 Radoslav Fulek , Bernd Gärtner , Andrey Kupavskii , Pavel Valtr , Uli Wagner

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

In this paper, we extend the concept of split variational inequality problems from Hilbert spaces to Banach spaces. Then we apply the Fan-KKM theorem to prove the existence of solutions to some split variational inequality problems and some…

Functional Analysis · Mathematics 2015-11-24 Jinlu Li

In this paper, we study the embedding of a complete balanced $d$-partite $d$-uniform hypergraph with all its $nd$ vertices represented as points in general position in $\mathbb{R}^d$ and each hyperedge drawn as a convex hull of $d$…

Combinatorics · Mathematics 2020-12-17 Rahul Gangopadhyay , Saswata Shannigrahi

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
‹ Prev 1 2 3 10 Next ›