betaFeedback

WorksMathematics

Katona's Shadow Equality Persists under Bounded VC-Dimension

Abstract

Katona's intersecting-shadow theorem states that every tt-intersecting rr-uniform family has size at most that of its (r−t)(r-t)-shadow, with equality precisely for complete rr-uniform families on 2r−t2r-t points. We prove that both the shadow inequality and its equality classification remain valid under the substantially weaker assumption that the VC-dimension is at most r−tr-t. By contrast, bounded VC-dimension and tt-intersection do not, in general, yield the same extremal bounds in the corresponding cardinality problem.

Paper details

vlnc:W_kueap675
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…