Splitting finite antichains in the homomorphism order
Combinatorics
2008-03-09 v2
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.
Keywords
Cite
@article{arxiv.0801.2384,
title = {Splitting finite antichains in the homomorphism order},
author = {Jan Foniok and Jaroslav Nesetril},
journal= {arXiv preprint arXiv:0801.2384},
year = {2008}
}
Comments
10 pages