Back to Search Start Over

Antichains and completely separating systems—A catalogue and applications

Authors :
Martin Grüttmüller
Ian T. Roberts
Leanne Rylands
Source :
Discrete Applied Mathematics. 163:165-180
Publication Year :
2014
Publisher :
Elsevier BV, 2014.

Abstract

This paper extends known results on the existence, number and structure of antichains and completely separating systems. Both these structures are classified in several ways, and both an enumeration and listing of each type of object are given in a catalogue, which is described in detail in this paper. The antichain catalogue provides a complete listing of all non-isomorphic antichains on m points for m@?7.

Details

ISSN :
0166218X
Volume :
163
Database :
OpenAIRE
Journal :
Discrete Applied Mathematics
Accession number :
edsair.doi...........7c023c420ceb5531bacf9f4c4c576a20