pith. sign in

arxiv: 1701.03751 · v1 · pith:3GY7ITODnew · submitted 2017-01-13 · 🧮 math.CO

Generation of Union Closed Sets and Moore families

classification 🧮 math.CO
keywords setsclosedmooreunionclasseselementsisomorphismnumber
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.