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

DOI10.1017/FMS.2024.23MaRDI QIDQ6131055OpenAlexFDO

Authors Min-Ki Kim, Alan Lew

Publication date 4 April 2024

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

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)

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$.

Recommendations

• Tolerance for colorful Tverberg partitions
• A topological colorful Helly theorem
• Tverberg’s theorem is 50 years old: A survey
• A generalisation of Tverberg's theorem
• scientific article; zbMATH DE number 718867

Cites work

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

Cited in

(1)

• 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)