中文

集合与排列的交族:综述

组合数学 2011-07-01 v1

摘要

若集合族A\mathcal{A}中任意两个集合至少有tt个公共元素,则称其为\emph{tt-交}的。极值集合论的一个核心问题是确定给定族F\mathcal{F}的最大tt-交子族的大小或结构。我们对若干重要族F\mathcal{F}的已知结果、猜想和公开问题进行了综述,这些族包括:幂集、幂集的层、遗传族、带符号集合族、带标号集合族以及排列族。我们还提供了已知结果的一些推广和推论。

关键词

引用

@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