Intersecting families with covering number 3

Abstract

A covering number of a family is the size of the smallest set that intersects all sets from the family. In 1978 Frankl determined for n n0(k) the largest intersecting family of k-element subsets of [n] with covering number 3. In this paper, we essentially settle this problem, showing that the same family is extremal for any k 100 and n>2k.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…