A note on uniform intersecting families with maximum transversal size

Abstract

We construct an intersecting k-family of transversal size k+12 and length k+1 and study some of its properties. We use this family to prove that q(4) = 9. We also construct a k-family for k = 2m - 1 of length 2k+1 and transversal size at least (2k+1)/3.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…