Splitting finite antichains in the homomorphism order

Simple item page
dc.creatorFoniok, Jan
dc.creatorNesetril, Jaroslav
dc.date2008-01-15
dc.date2008-03-09
dc.date.accessioned2026-07-07T09:25:24Z
dc.date.available2026-07-07T09:25:24Z
dc.descriptionA 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.
dc.description10 pages
dc.identifierhttps://arxiv.org/abs/0801.2384
dc.identifierhttp://arxiv.org/abs/0801.2384
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/156395
dc.subjectCombinatorics
dc.subject06D05;05C15
dc.titleSplitting finite antichains in the homomorphism order
dc.typetext

Files

Collections

arXiv