加载中…
Dedekind’s problem, dating back to 1897, asks for the total number of antichains contained in the Boolean lattice on 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 number and typical structure of antichains in . We obtain detailed estimates for both and the number of antichains of size for any fixed . We also establish a sparse version of Sperner’s theorem: we determine the sharp threshold and scaling window for the property that almost every antichain of size is contained in a middle layer of .

生成讲解博客的中文版本

生成AI智能校验的中文版本