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.

Discussion (0)

Sign in to join the discussion.

Loading comments…