Pith. sign in

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

arxiv 2404.14308 v1 pith:X53IB77P submitted 2024-04-22 math.CO

classification math.CO
keywords boxesaxis-parallelhalmantheoremversionscolorfulcontainsdiscrete
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Helly-type theorems for separated $d$-intervals

    math.CO 2025-01 reject novelty 6.0 of 10

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

  2. A note on piercing discrete rectangles

    math.CO 2026-04 unverdicted novelty 5.0 of 10

    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.

Pith tools