Pith. sign in

REVIEW 1 cited by

Colorful Helly via induced matchings

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 2501.17149 v2 pith:L6BEKEBM submitted 2025-01-28 math.CO

classification math.CO
keywords mathcalldotscolorfulhellyinducedsystemapplicationsbipartite
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

We establish a theorem regarding the maximum size of an {\it{induced}} matching in the bipartite complement of the incidence graph of a set system $(X,\mathcal{F})$. We show that this quantity plus one provides an upper bound on the colorful Helly number of this set system, i.e. the minimum positive integer $N$ for which the following statement holds: if finite subfamilies $\mathcal{F}_1,\ldots, \mathcal{F}_{N} \subset \mathcal{F}$ are such that $\cap_{F \in \mathcal{F}_{i}} F = 0$ for every $i=1,\ldots,N$, then there exists $F_i \in \mathcal{F}_i$ such that $F_1 \cap \ldots \cap F_{N} = \emptyset$. We will also discuss some natural refinements of this result and applications.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

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

  1. Strong invariants and Tverberg numbers in convexity spaces

    math.CO 2026-07 accept novelty 7.0 of 10

    In convexity spaces, VC-dimension, strong Helly, strong Carathéodory, comatching, and strong Radon numbers coincide; for S3-separable spaces the Tverberg number satisfies r_t = O(r^2 log r) t.

Pith tools