English
Related papers

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

200 papers

We prove a common strengthening of B\'ar\'any's colorful Carath\'eodory theorem and the KKMS theorem. In fact, our main result is a colorful polytopal KKMS theorem, which extends a colorful KKMS theorem due to Shih and Lee [Math. Ann. 296…

Combinatorics · Mathematics 2020-11-11 Florian Frick , Shira Zerbib

In 2020, Coregliano and Razborov introduced a general framework to study limits of combinatorial objects, using logic and model theory. They introduced the abstract chromatic number and proved/reproved multiple…

Combinatorics · Mathematics 2024-10-15 Dániel Gerbner , Hilal Hama Karim , Gaurav Kucheriya

Using Ravenel's Thom spectrum $X(n)$, we introduce the concept of chromatic defect, which measures how far a spectrum is from being complex-orientable. We compute the chromatic defect of various examples of interest, such as finite spectra,…

Algebraic Topology · Mathematics 2026-05-06 Christian Carrick

The coloured Tverberg theorem was conjectured by B\'ar\'any, Lov\'{a}sz and F\"uredi and asks whether for any d+1 sets (considered as colour classes) of k points each in R^d there is a partition of them into k colourful sets whose convex…

Metric Geometry · Mathematics 2012-04-24 Pablo Soberón

We introduce and study the noncommutative weak Extension Principle, a lifting principle aiming to characterise $^*$-homomorphisms between coronas of nonunital separable $\mathrm{C}^*$-algebras. While this principle fails if the Continuum…

Logic · Mathematics 2025-11-06 Alessandro Vignati , Deniz Yilmaz

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

We introduce various colouring principles which generalise the so-called "onto mapping principle" of Sierpinski to larger cardinals and general ideals. We prove that these principles capture the notion of an Ulam matrix and allow to…

Logic · Mathematics 2021-12-13 Tanmay Inamdar , Assaf Rinot

In this paper, we explore affine semigroup versions of the convex geometry theorems of Helly, Tverberg, and Caratheodory. Additionally, we develop a new theory of colored affine semigroups, where the semigroup generators each receive a…

Commutative Algebra · Mathematics 2023-10-06 Jesus A. De Loera , Christopher O'Neill , Chengyang Wang

Haviv ({\em European Journal of Combinatorics}, 2019) has recently proved that some topological lower bounds on the chromatic number of graphs are also lower bounds on their orthogonality dimension over $\mathbb{R}$. We show that this holds…

Combinatorics · Mathematics 2019-10-14 Meysam Alishahi , Frédéric Meunier

A topological space is introduced in this paper. Just liking the plane, it's continuous, however its $n+1$ regions couldn't be mutually adjacent. Some important phenomenon about its cross-section are discussed. The geometric generating…

General Mathematics · Mathematics 2007-05-23 Cao Zexin

Conventional Ramsey-theoretic investigations for edge-colourings of complete graphs are framed around avoidance of certain configurations. Motivated by considerations arising in the field of Qualitative Reasoning, we explore edge colourings…

Combinatorics · Mathematics 2022-01-11 Badriah Al Juaid , Marcel Jackson , James Koussas , Tomasz Kowalski

In this paper we analyze the open Feynman graphs of the Colored Group Field Theory introduced in [arXiv:0907.2582]. We define the boundary graph $\cG_{\partial}$ of an open graph $\cG$ and prove it is a cellular complex. Using this…

High Energy Physics - Theory · Physics 2010-11-18 Razvan Gurau

We provide a framework for studying randomly coloured point sets in a locally compact, second-countable space on which a metrisable unimodular group acts continuously and properly. We first construct and describe an appropriate dynamical…

Dynamical Systems · Mathematics 2019-08-15 Peter Müller , Christoph Richard

We prove the following optimal colorful Tverberg-Vrecica type transversal theorem: For prime r and for any k+1 colored collections of points C^l of size |C^l|=(r-1)(d-k+1)+1 in R^d, where each C^l is a union of subsets (color classes) C_i^l…

Algebraic Topology · Mathematics 2022-03-25 Pavle Blagojevic , Benjamin Matschke , Gunter Ziegler

This is a survey on an analogue of tropical convexity developed over the max-min semiring, starting with the descriptions of max-min segments, semispaces, hyperplanes and an account of separation and non-separation results based on…

Metric Geometry · Mathematics 2019-03-26 Viorel Nitica , Sergei Sergeev

We give an alternative proof of the striking new Tverberg type theorem of Blagojevic and Ziegler, arXiv:0910.4987v1 [math.CO]. Our method also yields some new cases of "constrained Tverberg thereom" in the sense of Hell, including a simple…

Combinatorics · Mathematics 2011-04-12 S. T. Vrecica , R. T. Zivaljevic

We provide general conditions under which the algebras for a coloured operad in a monoidal model category carry a Quillen model structure, and prove a Comparison Theorem to the effect that a weak equivalence between suitable such operads…

Algebraic Topology · Mathematics 2008-01-17 Clemens Berger , Ieke Moerdijk

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…

Metric Geometry · Mathematics 2019-07-16 Pavle V. M. Blagojevic , Günter M. Ziegler

Van der Waerden's (VDW) colouring theorem in combinatoric number theory [1] has scope for physical applications.The solution of the two colour case has enabled the construction of an explicit mapping of an infinite, one dimensional…

Condensed Matter · Physics 2007-05-23 Debashis Gangopadhyay , Ranjan Chaudhury

This is a treatise on finite point configurations spanning a fixed volume to be found in a single color-class of an arbitrary finite (measurable) coloring of the Euclidean space $\mathbb{R}^n$, or in a single large measurable subset…

Combinatorics · Mathematics 2026-01-15 Vjekoslav Kovač