首页/论文/2002.09186

arXiv 2002.091862020-02-21math.MGmath.ATmath.CO

Colored Tverberg problem, extensions and new results

Duško Jojić, Gaiane Panina, Rade T. Živaljević

英文摘要：

We prove a "multiple colored Tverberg theorem" and a "balanced colored Tverberg theorem", by applying different methods, tools and ideas. The proof of the first theorem uses multiple chessboard complexes (as configuration spaces) and Eilenberg-Krasnoselskii theory of degrees of equivariant maps for non-free actions. The proof of the second result relies on high connectivity of the configuration space, established by discrete Morse theory.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

A colored Tverberg type theorem for unavoidable complexes

The main result of this paper is a "colored Tverberg theorem for rainbow-unavoidable complexes". This theorem may be considered as a merging of two theorems: "Tverberg theorem for collectively unavoidable complexes" and "balanced colored Tverberg theorem". The main tool for the proof is discrete Morse theory.

2023-02-24math.ATmath.COmath.MG

Optimal colored Tverberg theorems for prime powers

The type A colored Tverberg theorem of Blagojević, Matschke, and Ziegler provides optimal bounds for the colored Tverberg problem, under the condition that the number of intersecting rainbow simplices is a prime number. We extend this result to an optimal, type A colored Tverberg theorem for multisets of colored points, which is valid for each prime power $r=p^k$. One of the principal new ideas is to replace the ambient simplex $Δ^N$, used in the original Tverberg theorem, by an "abridged simplex" of smaller dimension, and to compensate for this reduction by allowing vertices to repeatedly app…

2021-02-27math.ATmath.COmath.MG

The topological transversal Tverberg theorem plus constraints

In this paper we use the strength of the constraint method in combination with a generalized Borsuk-Ulam type theorem and a cohomological intersection lemma to show how one can obtain many new topological transversal theorems of Tverberg type. In particular, we derive a topological generalized transversal Van Kampen-Flores theorem and a topological transversal weak colored Tverberg theorem.

2017-01-13math.ATmath.COmath.MG

Beyond the Borsuk-Ulam theorem: The topological Tverberg story

Bárány's "topological Tverberg conjecture" from 1976 states that any continuous map of an $N$-simplex $Δ_N$ to $\mathbb{R}^d$, for $N\ge(d+1)(r-1)$, maps points from $r$ disjoint faces in $Δ_N$ to the same point in $\mathbb{R}^d$. The proof of this result for the case when $r$ is a prime, as well as some colored version of the same result, using the results of Borsuk-Ulam and Dold on the non-existence of equivariant maps between spaces with a free group action, were main topics of Matoušek's 2003 book "Using the Borsuk-Ulam theorem." In this paper we show how advanced equivariant topology meth…

2017-05-21math.ATmath.COmath.MG

Plus minus analogues for affine Tverberg type results

The classical 1966 theorem of Tverberg with its numerous variations was and still is a motivating force behind many important developments in convex and computational geometry as well as the testing ground for methods from equivariant algebraic topology. In 2018, Bárány and Soberón presented a new variation, the "Tverberg plus minus theorem." In this paper, we give a new proof of the Tverberg plus minus theorem, by using a projective transformation. The same tool allows us to derive plus minus analogues of all known affine Tverberg type results. In particular, we prove a plus minus analogue of…

2019-07-14math.COmath.MG

A Tverberg type theorem for collectively unavoidable complexes

We prove (Theorem 2.4) that the symmetrized deleted join $SymmDelJoin(\mathcal{K})$ of a "balanced family" $\mathcal{K} = \langle K_i\rangle_{i=1}^r$ of collectively $r$-unavoidable subcomplexes of $2^{[m]}$ is $(m-r-1)$-connected. As a consequence we obtain a Tverberg-Van Kampen-Flores type result (Theorem 3.2) which is more conceptual and more general then previously known results. Already the case $r=2$ of Theorem 3.2 seems to be new as an extension of the classical Van Kampen-Flores theorem. The main tool used in the paper is R. Forman's discrete Morse theory.

2018-12-02math.COmath.MG

更多相关论文收起更多论文

Theorems of Carathéodory, Helly, and Tverberg without dimension

We prove a no-dimensional version of Carathédory's theorem: given an $n$-element set $P\subset \Re^d$, a point $a \in \conv P$, and an integer $r\le d$, $r \le n$, there is a subset $Q\subset P$ of $r$ elements such that the distance between $a$ and $\conv Q$ is less than $\diam P/\sqrt {2r}$. A general no-dimension Helly type result is also proved with colourful and fractional consequences. Similar versions of Tverberg's theorem and some of their extensions are also established.

2019-08-28cs.CGmath.COmath.MG

凸集并的特弗伯格定理：精确界与着色扩展

Tverberg's theorem for unions of convex sets: Sharp bounds and colored extensions

Capital Normal University（首都师范大学）；University of Science and Technology of China（中国科学技术大学）；Zhejiang University（浙江大学）

研究凸集并的特弗伯格定理中$f_{r}(d,s_{1},\ldots,s_{r})$的界，通过证明渐近精确下界、一般下界及改进上界得到$f_r(d,s,\ldots,s)=\Theta_{d,r}(s^r\log s)$等结果，还研究了两个着色类似物并证明了完全横截定理。

2026-09-09math.COmath.MG

一类Tverberg型的正多边形划分

Regular Polygonal Partitions of a Tverberg Type

本文研究Tverberg定理不适用的少点集划分问题，提出正多边形/正多胞体形的P(r,d)划分，证明平面及高维空间中对应点数的划分可行性与紧界，并给出素数幂下的拓扑推广及相关衍生结论。

2021-02-25math.ATmath.COmath.MG

彩色Carathéodory定理加一个约束

Colourful Carathéodory's Theorem plus a constraint

Freie Universität Berlin（柏林自由大学）；Mat. Institut SANU（塞尔维亚科学与艺术院数学研究所）

本文通过引入零避复形和覆盖标准，扩展了彩色Caratheodory定理，并证明了在附加约束下的Tverberg结果扩展。

2025-12-28math.ATmath.MG