寻找秩3归一化匹配偏序集嵌套的一些充分条件
组合数学
2017-09-07 v1
摘要
给定一个分次偏序集,考虑的一个链分解。如果对任意链,蕴含中元素的秩集合是中元素的秩集合的子集,则称是的嵌套链分解(或简称嵌套),且称是嵌套的。在1970年代,Griggs猜想每个归一化匹配秩单峰偏序集都是嵌套的。该猜想仅被证明对全部秩2偏序集[W:05]、某些秩3偏序集[HLS:09,ENSST:11]以及更高秩的极特殊情况成立。对于一般情况,它仍然广泛开放。在本文中,我们提供了秩3偏序集的秩数上的一些充分条件以满足Griggs猜想。
引用
@article{arxiv.1709.01768,
title = {Some Sufficient Conditions for Finding a Nesting of the Normalized Matching Posets of Rank 3},
author = {Yu-Lun Chang and Wei-Tian Li},
journal= {arXiv preprint arXiv:1709.01768},
year = {2017}
}
备注
8 pages, 2 figures