Triangles in r-wise t-intersecting families
Abstract
Let t, r, k and n be positive integers and F a family of k-subsets of an n-set V. The family is r -wise t -intersecting if for any F1, …, Fr ∈ , we have i = 1rFi t . An r -wise t -intersecting family of r + 1 sets \T1, …, Tr + 1\ is called an (r + 1,t) -triangle if |T1 ·s Tr + 1| t - 1 . In this paper, we prove that if n n0(r, t, k) , then the r -wise t -intersecting family ⊂eq [n]k containing the most (r + 1,t) -triangles is isomorphic to F ∈ [n]k: F [r + t] r + t - 1 . This can also be regarded as a generalized Tur\'an type result.
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.