当前位置: X-MOL 学术Order › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Investigating posets via their maximal chains
Order ( IF 0.4 ) Pub Date : 2019-10-22 , DOI: 10.1007/s11083-019-09506-2
Seyed Hadi Afzali Borujeni , Nathan Bowler

By considering the number of maximal chains going through each element of an arbitrary poset, we prove an extension of Erdős’s generalisation of Sperner’s Theorem, together with a partial converse. By considering the number of maximal chains between pairs of comparable elements, we also prove a generalisation of the LYM inequality.

中文翻译:

通过他们的最大链调查posets

通过考虑通过任意偏序集的每个元素的最大链的数量,我们证明了 Erdős 对 Sperner 定理的推广以及部分逆推论的扩展。通过考虑可比元素对之间的最大链数,我们还证明了 LYM 不等式的推广。
更新日期:2019-10-22
down
wechat
bug