A300099 The number of maximal left-compressed intersecting families of sets of size n from [m] when m >= 2n.

1, 2, 6, 72, 37145, 1081162102034

Offset

1,2

Links

Table of n, a(n) for n=1..6.

Ben Barber, Maximum Hitting for n Sufficiently Large, Graphs Combin. (2014) Vol. 30, 267-274. See also arXiv:1203.4188 [math.CO], 2012.

Ben Barber, Partition regularity and other combinatorial problems, Ph.D. thesis, University of Cambridge, 2014.

Ben Barber, The number of maximal left-compressed intersecting families, 2018.

Allan Flower and Richard Mycroft, Two new results on maximal left-compressed intersecting families, arXiv:2511.10592 [math.CO], 2025. See p. 2.

Example

For n=2 the a(2)=2 maximal left-compressed intersecting families of 2-sets are the star of all sets containing 1, and the set of all 2-sets from {1,2,3}.

Crossrefs

Sequence in context: A265936 A085865 A375846 * A061296 A019993 A357024

Adjacent sequences: A300096 A300097 A300098 * A300100 A300101 A300102

Keyword

nonn,hard,more

Author

Ben Barber, Feb 24 2018

Status

approved