Pith. sign in

Extensions of discrete Helly theorems for boxes

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We prove extensions of Halman's discrete Helly theorem for axis-parallel boxes in $\mathbb{R}^d$. Halman's theorem says that, given a set $S$ in $\mathbb{R}^d$, if $F$ is a finite family of axis-parallel boxes such that the intersection of any $2d$ contains a point of $S$, then the intersection of $F$ contains a point of $S$. We prove colorful, fractional, and quantitative versions of Halman's theorem. For the fractional versions, it is enough to check that many $(d+1)$-tuples of the family contain points of $S$. Among the colorful versions we include variants where the coloring condition is replaced by an arbitrary matroid. Our results generalize beyond axis-parallel boxes to $H$-convex sets.

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

REJECT 1

roles

background 1

polarities

unclear 1

representative citing papers

Helly-type theorems for separated $d$-intervals

math.CO · 2025-01-06 · reject · novelty 6.0

The paper asserts that nerves of separated d-interval families are (2d-1)-collapsible, yielding Helly-type theorems for the associated convexity spaces.

citing papers explorer

Showing 1 of 1 citing paper.

  • Helly-type theorems for separated $d$-intervals math.CO · 2025-01-06 · reject · none · ref 14 · internal anchor

    The paper asserts that nerves of separated d-interval families are (2d-1)-collapsible, yielding Helly-type theorems for the associated convexity spaces.