How can I determine the size of the largest collection of k-element subsets of an...
Oakey1w
Answered question
2022-06-19
How can I determine the size of the largest collection of -element subsets of an -element set such that each pair of subsets has at most elements in common?
Answer & Explanation
klemmepk
Beginner2022-06-20Added 16 answers
Let be a set of m integers and be an -intersecting -uniform family of subsets of a set of elements, where , then
-uniform family is a set of subsets, each subset being of size . An -intersecting family is such that the intersection size of any two distinct sets in the family is in . For every and there exists a -uniform family of size on points such that for any two distinct sets .