pith. sign in

arxiv: 0801.2384 · v2 · submitted 2008-01-15 · 🧮 math.CO

Splitting finite antichains in the homomorphism order

classification 🧮 math.CO
keywords orderantichainsfinitehomomorphismpropertysplittingantichainappear
0
0 comments X
read the original abstract

A structural condition is given for finite maximal antichains in the homomorphism order of relational structures to have the splitting property. It turns out that non-splitting antichains appear only at the bottom of the order. Moreover, we examine looseness and finite antichain extension property for some subclasses of the homomorphism poset. Finally, we take a look at cut-points in this order.

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.