中文

3- wise t-相交族的最大测度

组合数学 2023-03-03 v3

摘要

G\mathcal G 为一个 nn 元集的子集族。若 G\mathcal G 中任意三个子集的交集大小至少为 tt,则称该族为 33-wise tt-相交的。对于实数 p(0,1)p\in(0,1),我们定义该族的测度为对所有 GGG\in\mathcal GpG(1p)nGp^{|G|}(1-p)^{n-|G|} 之和。我们证明若 t15t\geq 15p2/(4t+91)p\leq 2/(\sqrt{4t+9}-1),则 ptp^t33-wise tt-相交族的最大测度,且 pp 的界是紧的。我们还给出了移位族相应的稳定性结果。

关键词

引用

@article{arxiv.2112.08685,
  title  = {The maximum measure of 3-wise t-intersecting families},
  author = {Norihide Tokushige},
  journal= {arXiv preprint arXiv:2112.08685},
  year   = {2023}
}