REVIEW 2 cited by
Extensions of discrete Helly theorems for boxes
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
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.
Forward citations
Cited by 2 Pith papers
-
Helly-type theorems for separated $d$-intervals
The paper asserts that nerves of separated d-interval families are (2d-1)-collapsible, yielding Helly-type theorems for the associated convexity spaces.
-
A note on piercing discrete rectangles
Under a discrete (p,2) condition, axis-parallel rectangles in the plane can be pierced by O((p log log p)^2) points of P, and by 4 points when p=2.
Discussion (0). Continue with ORCID to comment.