Generation of Union Closed Sets and Moore families
Combinatorics
2017-01-16 v1
Abstract
In this article we will describe an algorithm to constructively enumerate non-isomorphic Union closed Sets and Moore sets. We confirm the number of isomorphism classes of Union closed Sets and Moore sets on n<=6 elements presented by other authors and give the number of isomorphism classes of Union closed Sets and Moore sets on 7 elements. Due to the enormous growth of the number of isomorphism classes it seems unlikely that constructive enumeration for 8 or more elements will be possible in the foreseeable future.
Keywords
Cite
@article{arxiv.1701.03751,
title = {Generation of Union Closed Sets and Moore families},
author = {Gunnar Brinkmann and Robin Deklerck},
journal= {arXiv preprint arXiv:1701.03751},
year = {2017}
}