Ask a Question

Prefer a chat interface with context about you and your work?

On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice

On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice

Dedekind's problem, dating back to 1897, asks for the total number $\psi(n)$ of antichains contained in the Boolean lattice $B_n$ on $n$ elements. We study Dedekind's problem using a recently developed method based on the cluster expansion from statistical physics and as a result, obtain several new results on the …