非平凡3-交一致族
组合数学
2023-04-28 v3
摘要
一个由 元集的 元子集构成的族,若其中任意三个成员的交集非空,则称其为3-交的。我们精确或渐近地确定了这类族的极大尺寸。我们的一个结果表明,对任意 ,存在 ,使得当 且 时,极大尺寸为 。
引用
@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