中文
相关论文

相关论文: The Topological Tverberg Problem and winding numbe…

200 篇论文

Hadwiger's conjecture asserts that if a simple graph $G$ has no $K_{t+1}$ minor, then its vertex set $V(G)$ can be partitioned into $t$ stable sets. This is still open, but we prove under the same hypotheses that $V(G)$ can be partitioned…

组合数学 · 数学 2015-12-24 Katherine Edwards , Dong Yeap Kang , Jaehoon Kim , Sang-il Oum , Paul Seymour

The type A colored Tverberg theorem of Blagojevi\'{c}, 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…

度量几何 · 数学 2021-03-02 Duško Jojić , Gaiane Panina , Rade T. Živaljević

Birch and Tverberg partitions are closely related concepts from discrete geometry. We show two properties for the number of Birch partitions: Evenness, and a lower bound. This implies the first non-trivial lower bound for the number of…

组合数学 · 数学 2008-04-17 Stephan Hell

Let P be a d-dimensional n-point set. A Tverberg-partition of P is a partition of P into r sets P_1, ..., P_r such that the convex hulls conv(P_1), ..., conv(P_r) have non-empty intersection. A point in the intersection of the conv(P_i)'s…

计算几何 · 计算机科学 2020-07-02 Wolfgang Mulzer , Daniel Werner

Let $P$ be a set $n$ points in a $d$-dimensional space. Tverberg's theorem says that, if $n$ is at least $(k-1)(d+1)+1$, then $P$ can be partitioned into $k$ sets whose convex hulls intersect. Partitions with this property are called {\em…

组合数学 · 数学 2020-02-25 Sergey Bereg , Mohammadreza Haghpanah

We give a new simple geometric proof that any seven points in the plane have four Tverberg partitions into three sets. This is the only confirmed non-trivial case of Sierksma's conjecture. Earlier proofs, by Stephan Hell, relied on…

组合数学 · 数学 2026-04-21 Pablo Soberón

We obtain algorithms for computing Tverberg partitions based on centerpoint approximations. This applies to a wide range of convexity spaces, from the classic Euclidean setting to geodetic convexity in graphs. In the Euclidean setting, we…

计算几何 · 计算机科学 2017-11-03 David Rolnick , Pablo Soberón

We define the notion of a twisted topological graph algebra associated to a topological graph and a $1$-cocycle on its edge set. We prove a stronger version of a Vasselli's result. We expand Katsura's results to study twisted topological…

算子代数 · 数学 2019-02-20 Hui Li

We obtain an analog of the prime number theorem for a class of branched covering maps on the $2$-sphere $S^2$ called expanding Thurston maps, which are topological models of some non-uniformly expanding rational maps without any smoothness…

动力系统 · 数学 2024-04-11 Zhiqiang Li , Tianyi Zheng

Recent progress building on the groundbreaking work of Mabillard and Wagner has shown that there are important differences between the affine and continuous theory for Tverberg-type results. These results aim to describe the intersection…

组合数学 · 数学 2017-02-20 Florian Frick

The point selection theorem says that the convex hull of any finite point set contains a point that lies in a positive proportion of the simplices determined by that set. This paper proves several new volumetric versions of this theorem…

度量几何 · 数学 2025-08-26 Travis Dillon

Let $G$ be a simple graph and let $p$ and $q$ be two integer-valued functions on $V(G)$ with $p< q$ in which for each $v\in V(G)$, $q(v) \ge \frac{1}{2}d_G(v)$ and $p(v) \ge \frac{1}{2} q(v)-2$. In this note, we show that $G$ has an…

组合数学 · 数学 2022-05-24 Morteza Hasanvand

We study colorful no-dimensional Tverberg-type problems and obtain several optimal results. A colorful no-dimensional Tverberg-type theorem provides a bound on a radius $R$ such that, for any pairwise disjoint $k$-element subsets…

度量几何 · 数学 2025-09-29 Polina Barabanshchikova , Grigory Ivanov , Alexander Polyanskii

Here are two of our main results: Theorem 1. Let X be a normal space with dim X=n and m\geq n+1. Then the space C*(X,R^m) of all bounded maps from X into R^m equipped with the uniform convergence topology contains a dense G_{\delta}-subset…

一般拓扑 · 数学 2015-06-26 Semeon Bogatyi , Vesko Valov

Consider a smooth, geometrically irreducible, projective curve of genus $g \ge 2$ defined over a number field of degree $d \ge 1$. It has at most finitely many rational points by the Mordell Conjecture, a theorem of Faltings. We show that…

数论 · 数学 2021-04-02 Vesselin Dimitrov , Ziyang Gao , Philipp Habegger

The colorful Helly theorem and Tverberg's theorem are fundamental results in discrete geometry. We prove a theorem which interpolates between the two. In particular, we show the following for any integers $d \geq m \geq 1$ and $k$ a prime…

组合数学 · 数学 2024-03-25 Michael Gene Dobbins , Andreas F. Holmsen , Dohyeon Lee

For each integer q>0 there is a cohomology theory such that the zero cohomology group of a manifold N of dimension n is a certain group of cobordism classes of proper fold maps of manifolds of dimension n+q into N. We prove a splitting…

几何拓扑 · 数学 2012-03-06 Rustam Sadykov

The bondage number of a graph is the smallest number of its edges whose removal results in a graph having a larger domination number. We provide constant upper bounds for the bondage number of graphs on topological surfaces, improve upper…

组合数学 · 数学 2014-07-08 Andrei Gagarin , Vadim Zverovich

We give a complete combinatorial characterization of weakly $d$-Tverberg complexes. These complexes record which intersection combinatorics of convex hulls necessarily arise in any sufficiently large general position point set in $\mathbb…

组合数学 · 数学 2023-10-18 Florian Frick , R. Amzi Jeffs

It is known that every homeomorphism of the plane has a fixed point in a non-separating, invariant subcontinuum. Easy examples show that a branched covering map of the plane can be periodic point free. In this paper we show that any…

一般拓扑 · 数学 2016-01-25 A. Blokh , L. Oversteegen