English

Statistical Estimation of higher Dedekind Numbers

Combinatorics 2026-07-09 v1

Abstract

We provide highly accurate estimations of the 10th through 15th Dedekind Numbers, to a precision of 4 digits for D(10)D(10), to 2 digits for D(15)D(15). These estimates were obtained using three methods, including pair matching on large quantities of 9-dimensional monotone Boolean functions for D(10)D(10), Reference Subsets for D(10)D(10), D(11)D(11), and D(12)D(12). And our best method "Weight Layer Branching" which provided accurate estimates for all D(10)D(10) through D(15)D(15), strongly improving on the previous best known estimates by Korshunov and Tian-Shun Chen et al. arXiv:2606.09795

Cite

@article{arxiv.2607.08446,
  title  = {Statistical Estimation of higher Dedekind Numbers},
  author = {Alex Fihman and Lennart Van Hirtum and Christian Plessl},
  journal= {arXiv preprint arXiv:2607.08446},
  year   = {2026}
}

Comments

Submitted to Journal of Computational Algebra 26 pages, 4 figures