反链的投影
组合数学
2020-03-20 v1
摘要
若的子集不包含满足对所有有的两个元素和,则称其为弱反链。Engel、Mitsis、Pelekis和Reiher证明了对于任意弱反链,其维投影的大小之和至少与其大小一样大。他们问这两个量之间差距的最小可能值(关于)是多少。我们通过给出对每个可能的值达到此最小值的显式弱反链来回答该问题。特别地,我们证明了形如的集合在大小为的弱反链中使差距最小。
引用
@article{arxiv.1911.12108,
title = {Projections of antichains},
author = {Barnabás Janzer},
journal= {arXiv preprint arXiv:1911.12108},
year = {2020}
}
备注
10 pages