English

Helly-type theorems for separated $d$-intervals

Combinatorics 2025-05-23 v2

Abstract

A separated dd-interval is defined as a disjoint union of dd convex sets from the real line R\mathbb R. In this paper, we establish a series of Helly-type theorems for convexity spaces derived from separated dd-intervals. Our results encompass the Radon number, Helly number, colorful Helly number, fractional Helly number, colorful fractional Helly theorem, (p,q)(p,q) theorem, and two kinds of colorful (p,q)(p,q) 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