English
Related papers

Related papers: Tverberg's theorem with constraints

200 papers

The Topological Tverberg Theorem claims that any continuous map of a (q-1)(d+1)-simplex to \R^d identifies points from q disjoint faces. (This has been proved for affine maps, for d=1, and if q is a prime power, but not yet in general.) The…

Combinatorics · Mathematics 2007-05-23 Torsten Schöneborn , Günter M. Ziegler

The topological Tverberg theorem states that for any prime power q and continuous map from a (d+1)(q-1)-simplex to R}^d, there are q disjoint faces F_i of the simplex whose images intersect. It is possible to put conditions on which pairs…

Combinatorics · Mathematics 2011-09-14 Alexander Engstrom

Tverberg-type theory aims to establish sufficient conditions for a simplicial complex $\Sigma$ such that every continuous map $f\colon \Sigma \to \mathbb{R}^d$ maps $q$ points from pairwise disjoint faces to the same point in…

Combinatorics · Mathematics 2023-08-03 Florian Frick , Pablo Soberón

The topological Tverberg conjecture was considered a central unsolved problem of topological combinatorics. The conjecture asserts that for any integers $r,d>1$ and any continuous map $f:\Delta\to\mathbb R^d$ of the $(d+1)(r-1)$-dimensional…

Combinatorics · Mathematics 2022-01-19 A. Skopenkov

The topological Tverberg theorem states that any continuous map of a $(d+1)(r-1)$-simplex into the Euclidean $d$-space maps some points from $r$ pairwise disjoint faces of the simplex to the same point whenever $r$ is a prime power. We…

Algebraic Topology · Mathematics 2022-02-21 Sho Hasui , Daisuke Kishimoto , Masahiro Takeda , Mitsunobu Tsutaya

The "topological Tverberg conjecture" by B\'ar\'any, Shlosman and Sz\H{u}cs (1981) states that any continuous map of a simplex of dimension $(r-1)(d+1)$ to $\mathbb{R}^d$ maps points from $r$ disjoint faces of the simplex to the same point…

Combinatorics · Mathematics 2020-06-02 Florian Frick

We introduce a new ``Winding Number Conjecture'' about maps from the $(d-1)$-skeleton of the $((d+1)(q-1))$-simplex into $\real^d$. This conjecture is equivalent to the Topological Tverberg Theorem. Furthermore, many statements about the…

Combinatorics · Mathematics 2007-05-23 Torsten Schöneborn

The long-standing topological Tverberg conjecture claimed, for any continuous map from the boundary of an $N(q,d):=(q-1)(d+1)$-simplex to $d$-dimensional Euclidian space, the existence of $q$ pairwise disjoint subfaces whose images have…

Combinatorics · Mathematics 2018-08-23 Steven Simon

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

Given a finite set of points in $\mathbb{R}^d$, Tverberg's theorem guarantees the existence of partitions of this set into parts whose convex hulls intersect. We introduce a graph structured on the family of Tverberg partitions of a given…

Combinatorics · Mathematics 2023-10-13 Deborah Oliveros , Érika Roldán , Pablo Soberón , Antonio J. Torres

We present short proofs of Tverberg-type theorems for cell complexes by S. Hasui, D. Kishimoto, M. Takeda, and M. Tsutaya. One of them states that for any prime power $r$, any complex $X$ topologically homeomorphic to $S^{(d+1)(r-1)-1}$,…

Geometric Topology · Mathematics 2026-01-06 Roman Karasev , Arkadiy Skopenkov

A theorem of Gr\"unbaum, which states that every $m$-polytope is a refinement of an $m$-simplex, implies the following generalization of Tverberg's theorem: if $f$ is a linear function from an $m$-dimensional polytope $P$ to $\mathbb{R}^d$…

Combinatorics · Mathematics 2024-10-04 Pablo Soberón , Shira Zerbib

In this paper, we prove a version of the Colored Tverberg Theorem with new constraints on the faces, in which we limit the number of faces with each one of the colors.

Combinatorics · Mathematics 2022-10-17 Leandro Vicente Mauri , Denise de Mattos , Edivaldo Lopes dos Santos

B\'ar\'any's "topological Tverberg conjecture" from 1976 states that any continuous map of an $N$-simplex $\Delta_N$ to $\mathbb{R}^d$, for $N\ge(d+1)(r-1)$, maps points from $r$ disjoint faces in $\Delta_N$ to the same point in…

Combinatorics · Mathematics 2017-05-23 Pavle V. M. Blagojević , Günter M. Ziegler

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

The well know theorem of Tverberg states that if n > (d+1)(r-1) then one can partition any set of n points in R^d to r disjoint subsets whose convex hulls have a common point. The numbers T(d,r) = (d + 1)(r - 1) + 1 are known as Tverberg…

Combinatorics · Mathematics 2014-09-11 Micha A. Perles , Moriah Sigron

This paper discusses Tverberg-type theorems with coordinate constraints (i.e., versions of these theorems where all points lie within a subset $S \subset \mathbb{R}^d$ and the intersection of convex hulls is required to have a non-empty…

Metric Geometry · Mathematics 2019-01-30 Jesús A. De Loera , Thomas A. Hogan , Frédéric Meunier , Nabil Mustafa

We prove a generalization of the topological Tverberg theorem. One special instance of our general theorem is the following: Let $\Delta$ denote the 8-dimensional simplex viewed as an abstract simplicial complex, and suppose that its…

Combinatorics · Mathematics 2025-01-14 Andreas F. Holmsen , Grace McCourt , Daniel McGinnis , Shira Zerbib

We study topological analogues of Kalai's cascade conjecture. Given a continuous map from an $n$-simplex to $\mathbb R^d$, let $T_r(f)$ be the set of points contained in the images of $r$ pairwise disjoint faces. We prove that if $r$ is a…

Combinatorics · Mathematics 2026-05-21 Pablo Soberón

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