集合与排列的交族:综述
组合数学
2011-07-01 v1
摘要
若集合族中任意两个集合至少有个公共元素,则称其为\emph{-交}的。极值集合论的一个核心问题是确定给定族的最大-交子族的大小或结构。我们对若干重要族的已知结果、猜想和公开问题进行了综述,这些族包括:幂集、幂集的层、遗传族、带符号集合族、带标号集合族以及排列族。我们还提供了已知结果的一些推广和推论。
引用
@article{arxiv.1106.6144,
title = {Intersecting families of sets and permutations: a survey},
author = {Peter Borg},
journal= {arXiv preprint arXiv:1106.6144},
year = {2011}
}
备注
21 pages