无并子集族
组合数学
2015-11-03 v1
摘要
本文讨论从集合 中最多能选取多少个非空子集,使得所选子集均不是其他若干所选子集的并。设 为可选取的最大子集数。我们构造了一系列此类子集族,从而得到 的下界。同时也给出了 的上界。最后,我们就所得下界对 的紧性提出若干猜想。
引用
@article{arxiv.1511.00170,
title = {Union-Free Families of Subsets},
author = {Andy Loo},
journal= {arXiv preprint arXiv:1511.00170},
year = {2015}
}