3- wise $t$-相交族的强稳定性
组合数学
2024-02-16 v3
摘要
设 为一个 元集合的子集族。若 中任意三个子集的交的大小至少为 ,则称该族为 -wise -相交的。对于实数 ,我们通过对所有 求和 来定义该族测度。例如,若 由所有包含某个固定 元集合的子集构成,则它是一个测度为 的 -wise -相交族。设 ,,并设 为一个 -wise -相交族。已知 的测度至多为 。进一步假设 的测度至少为 。我们证明,通过选取依赖于 足够大的 , 的结构必为下述 (i) 或 (ii) 之一:(i) 中每个子集都包含一个固定的 元集合,(ii) 中每个子集都从一个固定的 元集合中至少包含 个元素。
关键词
引用
@article{arxiv.2304.13466,
title = {Strong stability of 3-wise $t$-intersecting families},
author = {Norihide Tokushige},
journal= {arXiv preprint arXiv:2304.13466},
year = {2024}
}