大的 B_d-自由和无并子族
组合数学
2010-12-20 v1
摘要
对于性质 和集合族 ,令 为 中具有性质 的最大子族的大小。对于正整数 ,令 为所有大小为 的族中 的最小值。如果族 没有子族 由 个不同集合组成,且对于每个 ,同时满足 和 ,则称 是 -自由的。如果对于 中任意不同的集合 ,有 ,则称族 是 -无并的。我们验证了 Erdős 和 Shelah 的一个猜想,即 。我们还得到了 和 的下界和上界。
引用
@article{arxiv.1012.3918,
title = {Large B_d-free and union-free subfamilies},
author = {János Barát and Zoltán Füredi and Ida Kantor and Younjin Kim and Balázs Patkós},
journal= {arXiv preprint arXiv:1012.3918},
year = {2010}
}
备注
8 pages