arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0801.2384math.CO
收藏

Splitting finite antichains in the homomorphism order

Jan Foniok, Jaroslav Nesetril

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑