Maximum hitting for n sufficiently large

Ben Barber

Published: 2012-03-19 | Updated: 2012-11-29

Comments: Version 2 corrects the calculation of the sizes of the set families appearing in the proof of the main theorem. It also incorporates a number of other smaller corrections and improvements suggested by the anonymous referees. 7 pages

Note:

Journal: Graphs and Combinatorics (2014) 30: 267-274

DOI: 10.1007/s00373-012-1281-9

# BIB PDF ARXIV

Abstract

For a left-compressed intersecting family \A contained in [n]^(r) and a set X contained in [n], let \A(X) = {A in \A : A intersect X is non-empty}. Borg asked: for which X is |\A(X)| maximised by taking \A to be all r-sets containing the element 1? We determine exactly which X have this property, for n sufficiently large depending on r.

arXiv++ Combinatorics

Maximum hitting for n sufficiently large

Abstract

BibTeX