Classification of maximum hittings by large families
Combinatorics
2019-10-10 v2
Abstract
For integers and , where is sufficiently large, and for every set we determine the maximal left-compressed intersecting families which achieve maximum hitting with (i.e. have the most members which intersect ). This answers a question of Barber, who extended previous results by Borg to characterise those sets for which maximum hitting is achieved by the star.
Keywords
Cite
@article{arxiv.1810.01707,
title = {Classification of maximum hittings by large families},
author = {Candida Bowtell and Richard Mycroft},
journal= {arXiv preprint arXiv:1810.01707},
year = {2019}
}
Comments
v2: minor corrections in response to reviewer comments. To appear in Graphs and Combinatorics