Extensions of the colorful Helly theorem for d-collapsible and d-Leray complexes

DOI10.1017/FMS.2024.23arXiv2305.12360OpenAlexW4393630255MaRDI QIDQ6131055FDOQ6131055

Authors: Min-Ki Kim, Alan Lew 

Publication date: 4 April 2024

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

Abstract: We present extensions of the Colorful Helly Theorem for $d$-collapsible and $d$-Leray complexes, providing a common generalization to the matroidal versions of the theorem due to Kalai and Meshulam, the ``very colorful" Helly theorem introduced by Arocha, B'ar'any, Bracho, Fabila and Montejano, and the ``semi-intersecting" colorful Helly theorem proved by Montejano and Karasev. As an application, we obtain the following extension of Tverberg's Theorem: Let $A$ be a finite set of points in $mathbb{R}^d$ with $|A|>(r-1)(d+1)$. Then, there exist a partition $A_1,ldots,A_r$ of $A$ and a subset $BsubsetA$ of size $(r-1)(d+1)$, such that $ca{p}_{i=1}^{r}extconv((Bcupp)cap{A}_i)eqemptyset$ for all $pinAsetminusB$. That is, we obtain a partition of $A$ into $r$ parts that remains a Tverberg partition even after removing all but one arbitrary point from $AsetminusB$.

Full work available at URL: https://arxiv.org/abs/2305.12360

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) Combinatorial aspects of simplicial complexes (05E45) Helly-type theorems and geometric transversal theory (52A35)

Cites Work

• Title not available (Why is that?)
• A generalization of Caratheodory's theorem
• Intersections of Leray complexes and regularity of monomial ideals
• A generalisation of Tverberg's theorem
• A Generalization of Radon's Theorem
• Very colorful theorems
• Colourful Linear Programming and its Relatives
• d-collapsing and nerves of families of convex sets
• Tverberg's theorem via number fields
• On Sets Projectively Equivalent to the Vertices of a Convex Polytope
• d-collapsibility is NP-complete for d greater or equal to 4
• The intersection of a matroid and a simplicial complex
• Projective equivalences of \(k\)-neighbourly polytopes
• Tverberg partitions of points on the moment curve
• A topological colorful Helly theorem
• Topological transversals to a family of convex sets
• Robust Tverberg and Colourful Carathéodory Results via Random Choice
• An extension of Radon's theorem
• Cooperative conditions for the existence of rainbow matchings
• ALGORITHMS FOR TOLERANT TVERBERG PARTITIONS
• A note on the Tolerant Tverberg Theorem
• Leray numbers of tolerance complexes

This page was built for publication: Extensions of the colorful Helly theorem for d-collapsible and d-Leray complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6131055)