Papers
Topics
Authors
Recent
Search
2000 character limit reached

Three layer Q2Q_2-free families in the Boolean lattice

Published 22 Aug 2011 in math.CO | (1108.4373v1)

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

Authors (2)
Citations (10)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.