A computation of the ninth Dedekind Number
Abstract
In this article, we present an algorithm to compute the 9th Dedekind Number. The key aspects are the use of matrix multiplication and symmetries in the free distributive lattice, which are detected with techniques from Formal Concept Analysis.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2023
- DOI:
- 10.48550/arXiv.2304.00895
- arXiv:
- arXiv:2304.00895
- Bibcode:
- 2023arXiv230400895J
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- - 11 pages - isomorphic interval definition fixed