Maximum Hitting for n Sufficiently Large

Ben Barber

Research output: Contribution to journalArticle (Academic Journal)peer-review

1 Citation (Scopus)
240 Downloads (Pure)


For a left-compressed intersecting family A⊆[n](r) and a set X⊆[n] , let A(X)={AA:AX≠∅} . 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.
Original languageEnglish
Pages (from-to)267-274
Number of pages8
JournalGraphs and Combinatorics
Issue number2
Early online date16 Jan 2013
Publication statusPublished - Mar 2014


  • Intersecting family
  • Compression
  • Generating set
  • Erdős–Ko–Rado theorem


Dive into the research topics of 'Maximum Hitting for n Sufficiently Large'. Together they form a unique fingerprint.

Cite this