Isomorphism Classes of Maximal Intersecting Uniform Families Are Few

  • Geoffrey McKenna

Abstract

Denote by $f(k, m)$ the number of isomorphism classes of maximal intersecting $k$-uniform families of subsets of $[m]$. In this note we prove the existence of a constant $f(k)$ such that $f(k, m) \leq f(k)$ for all values of $m$.

Published
2005-11-29
Article Number
R67