English
Related papers

Related papers: Colourful Carath\'eodory's Theorem plus a constrai…

200 papers

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…

Metric Geometry · Mathematics 2021-03-02 Duško Jojić , Gaiane Panina , Rade T. Živaljević

Given a simplicial complex and a collection of subcomplexes covering it, the nerve theorem, a fundamental tool in topological combinatorics, guarantees a certain connectivity of the simplicial complex when connectivity conditions on the…

Combinatorics · Mathematics 2019-07-30 Frédéric Meunier , Luis Montejano

Hadwiger's transversal theorem gives necessary and sufficient conditions for a family of convex sets in the plane to have a line transversal. A higher dimensional version was obtained by Goodman, Pollack and Wenger, and recently a colorful…

Metric Geometry · Mathematics 2013-10-17 Andreas F. Holmsen , Edgardo Roldán-Pensado

Let $C_1,...,C_{d+1}$ be $d+1$ point sets in $\mathbb{R}^d$, each containing the origin in its convex hull. A subset $C$ of $\bigcup_{i=1}^{d+1} C_i$ is called a colorful choice (or rainbow) for $C_1, \dots, C_{d+1}$, if it contains exactly…

Computational Geometry · Computer Science 2016-08-08 Frédéric Meunier , Wolfgang Mulzer , Pauline Sarrabezolles , Yannik Stein

This paper presents a path to proving the Four-Color Theorem that differs from the traditional "reducible configuration" method. By introducing concepts such as "outer boundary," "primitive set," "Property A," "knot," "valid pair group,"…

General Mathematics · Mathematics 2026-05-26 Dagong Ding

We prove variations of Carath\'eodory's, Helly's and Tverberg's theorems where the sets involved are measured according to continuous functions such as the volume or diameter. Among our results, we present continuous quantitative versions…

Metric Geometry · Mathematics 2016-03-21 J. A. De Loera , R. N. La Haye , D. Rolnick , P. Soberón

This work is concerned with an axiom introduced by Todorc\v{e}vi\'{c} in \cite{stevo} that constitutes a Ramsey-like statement regarding the topology of the reals. Our aim is to explain the axiom in detail, give some interesting…

Logic · Mathematics 2025-03-11 Tonatiuh Matos-Wiederhold

Let $C_1,\dots,C_{d+1}\subset \mathbb{R}^d$ be $d+1$ point sets, each containing the origin in its convex hull. We call these sets color classes, and we call a sequence $p_1, \dots, p_{d+1}$ with $p_i \in C_i$, for $i = 1, \dots, d+1$, a…

Computational Geometry · Computer Science 2018-08-31 Wolfgang Mulzer , Yannik Stein

We prove a no-dimensional version of Carath\'edory'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…

Metric Geometry · Mathematics 2019-08-29 Karim Adiprasito , Imre Bárány , Nabil H. Mustafa , Tamás Terpai

The colored Tverberg theorem asserts that for every d and r there exists t=t(d,r) such that for every set C in R^d of cardinality (d+1)t, partitioned into t-point subsets C_1,C_2,...,C_{d+1} (which we think of as color classes; e.g., the…

Combinatorics · Mathematics 2011-06-02 Jiří Matoušek , Martin Tancer , Uli Wagner

In this paper we present a proof of the BMZ Reduction Lemma with a motivational perspective, and state this lemma for maps to manifolds using the classical definition of cohomological dimension. The lemma, proved and utilized in [4], gives…

Algebraic Topology · Mathematics 2015-02-27 Satya Deo

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…

Metric Geometry · Mathematics 2025-09-29 Polina Barabanshchikova , Grigory Ivanov , Alexander Polyanskii

The Tverberg--Vre\'cica conjecture claims a broad generalization of Tverberg's classical theorem. One of its consequences, the central transversal theorem, extends both the centerpoint theorem and the ham sandwich theorem. In this…

Combinatorics · Mathematics 2025-08-01 Nikola Sadovek , Pablo Soberón

This is an extensive (published) survey on CR geometry, whose major themes are: formal analytic reflection principle; generic properties of Systems of (CR) vector fields; pairs of foliations and conjugate reflection identities; Sussmann's…

Complex Variables · Mathematics 2007-05-23 Joël Merker , Egmont Porten

In this note, we show that the Carath\'eodory's extension theorem is still valid for a class of subsets of $\Omega$ less restricted than a semi-ring, which we call quasi-semi-ring.

Probability · Mathematics 2011-04-04 Alexandre G Patriota

We prove a substantial extension of an inverse spectral theorem of Ambarzumyan, and show that it can be applied to arbitrary compact Riemannian manifolds, compact quantum graphs and finite combinatorial graphs, subject to the imposition of…

Spectral Theory · Mathematics 2010-10-04 E. B. Davies

Motivated by works on extension sets in standard domains we introduce a notion of the Carath\'eodory set that seems better suited for the methods used in proofs of results on characterization of extension sets. A special stress is put on a…

Complex Variables · Mathematics 2020-02-19 Lukasz Kosinski , Wlodzimierz Zwonek

Proving for triangulations an extended version of the 4-colour theorem by induction, we manage to exclude the case which led to the failure of Kempe's attempted proof. The new idea is to claim the existence of a "nice" 4-colouring, in which…

General Mathematics · Mathematics 2021-09-23 Peter Dörre

Tverberg's theorem states that for any $k \ge 2$ and any set $P \subset \mathbb{R}^d$ of at least $(d + 1)(k - 1) + 1$ points in $d$ dimensions, we can partition $P$ into $k$ subsets whose convex hulls have a non-empty intersection. The…

Computational Geometry · Computer Science 2023-07-06 Aruni Choudhary , Wolfgang Mulzer

Combinatorics, in particular graph theory, has a rich history of being a domain of successful applications of tools from other areas of mathematics, including topological methods. Here, we survey the study of the Hom-complexes, and the ways…

Algebraic Topology · Mathematics 2007-05-23 Dmitry N. Kozlov