Counting unlabelled topologies and transitive relations.
Covering graphs and subdirect decompositions of partially ordered sets
Coxeter classes of unitary reflection groups.
Coxeter-like complexes.
Cubical convex ear decompositions.
Cuts in cyclically ordered sets
Cycle-free cuts of mutual rank probability relations
It is well known that the linear extension majority (LEM) relation of a poset of size can contain cycles. In this paper we are interested in obtaining minimum cutting levels such that the crisp relation obtained from the mutual rank probability relation by setting to its elements smaller than or equal to , and to its other elements, is free from cycles of length . In a first part, theoretical upper bounds for are derived using known transitivity properties of the mutual rank probability...
Cyclically ordered sets
Cyclically ordered sets as partial algebras
A representation of cyclically ordered sets by means of partial semigroups with an additional unary operation is constructed.