English

An Improved Lower Bound for Diamond-Free Families

Combinatorics 2026-07-10 v1

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 Q2Q_2 and let La(n,Q2)La(n,Q_2) be the maximum size of a family in 2[n]2^{[n]} containing no weak copy of Q2Q_2. We prove La(n,Q2)(c+o(1))(nn/2)La(n,Q_2) \ge (c+o(1))\binom{n}{\lfloor n/2\rfloor}, where c2.147908c \approx 2.147908. In particular, this disproves the diamond conjecture.

Cite

@article{arxiv.2607.09497,
  title  = {An Improved Lower Bound for Diamond-Free Families},
  author = {Casey Tompkins},
  journal= {arXiv preprint arXiv:2607.09497},
  year   = {2026}
}
R2 v1 2026-07-22T20:34:46.474Z