Splitting finite antichains in the homomorphism order

Details Splitting finite antichains in the homomorphism order Splitting finite antichains in the homomorphism order

2008-01-15

arxiv.org/abs/0801.2384v2

Mathematics

Combinatorics

10 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Splitting finite antichains in the homomorphism order does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Splitting finite antichains in the homomorphism order, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Splitting finite antichains in the homomorphism order will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-159312