Helly-type theorems for separated $d$-intervals
Combinatorics
2025-05-23 v2
Abstract
A separated -interval is defined as a disjoint union of convex sets from the real line . In this paper, we establish a series of Helly-type theorems for convexity spaces derived from separated -intervals. Our results encompass the Radon number, Helly number, colorful Helly number, fractional Helly number, colorful fractional Helly theorem, theorem, and two kinds of colorful theorems for these convexity spaces. The primary tools employed in our proofs involve simplicial complexes and collapsibility.
Cite
@article{arxiv.2501.03207,
title = {Helly-type theorems for separated $d$-intervals},
author = {Wei Rao},
journal= {arXiv preprint arXiv:2501.03207},
year = {2025}
}
Comments
Presentation changed; new results added