Abstract
For integers $r$ and $n$, where $n$ is sufficiently large, and for every set $X \subseteq [n]$ we determine the maximal left-compressed intersecting families $A \subseteq \binom{[n]}{r}$ which achieve maximum hitting with $X$ (i.e. have the most members which intersect $X$). This answers a question of Barber, who extended previous results by Borg to characterise those sets $X$ for which maximum hitting is achieved by the star.
Original language | English |
---|---|
Pages (from-to) | 27-39 |
Number of pages | 13 |
Journal | Graphs and Combinatorics |
Volume | 36 |
DOIs | |
Publication status | Published - 16 Nov 2019 |
Keywords
- Compressions
- Intersecting families
- Set systems
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics