An Improved Lower Bound for Diamond-Free Families
Abstract
We construct a diamond-free family in the Boolean lattice whose size is asymptotically larger than the union of two middle layers. Denote the diamond poset by Q2 and let La(n,Q2) be the maximum size of a family in 2[n] containing no weak copy of Q2. We prove La(n,Q2) (c+o(1))n n/2, where c ≈ 2.147908. In particular, this disproves the diamond conjecture.
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.