Towards a Baranyai theorem with additional condition
Abstract
A (k, ) partial partition of an n-element set is a collection of pairwise disjoint k-element subsets. It is proved that, if n is large enough, one can find n k/ such partial partitions in such a way that if A1 and A2 are distinct classes in one of the partial partitions, B1 and B2 are distinct classes in another one, then one of the intersections A1 B1, A2 B2 has size at most k 2.
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.