布尔格中的无$Q_2$族
组合数学
2016-05-24 v3
摘要
对于由包含关系排序的[n]={1, 2, ..., n}的子集族,以及一个偏序集P,如果不包含同构于P的子偏序集,则称是无P的。令为[n]的最大无P子集族的大小。令为具有不同元素a, b, c, d且a<b, c<d的偏序集,即二维布尔格。我们证明,其中。我们还证明,最多具有三种不同大小的[n]的最大无子集族至多有2.20711N个成员。
引用
@article{arxiv.0912.5039,
title = {$Q_2$-free families in the Boolean lattice},
author = {Maria Axenovich and Jacob Manske and Ryan R. Martin},
journal= {arXiv preprint arXiv:0912.5039},
year = {2016}
}
备注
18 pages, 2 figures