Intersecting families with covering number three II

Abstract

A family F⊂ [n]k is called intersecting if F F'≠ for all F,F'∈ F. The covering number of a family F is defined as the minimum size of T⊂ [n] such that T F≠ for all F∈ F. In 1980, the first author proved that for sufficiently large n, any intersecting k-graph F with covering number at least three, satisfies |F|≤ n-1k-1-n-kk-1-n-k-1k-1+n-2kk-1+n-k-2k-3+3. There was very little progress during more than forty years but recently (cf. FW25) with a completely different approach we proved the same result for the full range n≥ 2k and k≥ 7. In this short paper we prove the same inequality for all the remaining cases.

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…