Three layer Q2-free families in the Boolean lattice
Abstract
We prove that the largest Q2-free family of subsets of [n] which contains sets of at most three different sizes has at most (3 + 2 3)N/3 + o(N) ≈ 2.1547N + o(N) members, where N = n n/2 . This improves an earlier bound of 2.207N + o(N) by Axenovich, Manske, and Martin.
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.