Manchester Metropolitan University's Research Repository

Splitting finite antichains in the homomorphism order

Foniok, J and Nesetril, J (2008) Splitting finite antichains in the homomorphism order. In: ROGICS'08 Relations, Orders and Graphs: Interaction with Computer Science, 12-17 May 2008, Tunisia.

Text (licence)
Available under License : See the attached licence file.

Download (15kB) | Preview
2008-splitting finite antichains in the homomorphism order.pdf

Download (146kB) | Preview


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.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: math.CO, math.CO, 06D05;05C15
Divisions: Faculties > Faculty of Science and Engineering > Department of Computing, Mathematics & Digital Technology
Date Deposited: 19 Aug 2016 15:24
Last Modified: 22 Aug 2016 14:48
URI: http://e-space.mmu.ac.uk/id/eprint/551

Actions (login required)

Edit Item Edit Item