pith. sign in

arxiv: 1108.4373 · v1 · pith:SOULVYGFnew · submitted 2011-08-22 · 🧮 math.CO

Three layer Q₂-free families in the Boolean lattice

classification 🧮 math.CO
keywords freethreeapproxaxenovichbooleanboundchoosecontains
0
0 comments X
read the original abstract

We prove that the largest $Q_2$-free family of subsets of $[n]$ which contains sets of at most three different sizes has at most $(3 + 2\sqrt {3})N/3 + o(N) \approx 2.1547N + o(N)$ members, where $N = {n \choose {\lfloor n/2 \rfloor}}$. This improves an earlier bound of $2.207N + o(N)$ by Axenovich, Manske, and Martin.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.