中文

非平凡3-交一致族

组合数学 2023-04-28 v3

摘要

一个由 nn 元集的 kk 元子集构成的族,若其中任意三个成员的交集非空,则称其为3-交的。我们精确或渐近地确定了这类族的极大尺寸。我们的一个结果表明,对任意 ϵ>0\epsilon>0,存在 n0n_0,使得当 n>n0n>n_025+ϵ<kn<12ϵ\frac25+\epsilon<\frac kn<\frac 12-\epsilon 时,极大尺寸为 4(n4k3)+(n4k4)4\binom{n-4}{k-3}+\binom{n-4}{k-4}

关键词

引用

@article{arxiv.2210.15361,
  title  = {Non-trivial 3-wise intersecting uniform families},
  author = {Norihide Tokushige},
  journal= {arXiv preprint arXiv:2210.15361},
  year   = {2023}
}

备注

12 pages, fixed proof Theorem 4