中文

3- wise $t$-相交族的强稳定性

组合数学 2024-02-16 v3

摘要

G{\mathcal G} 为一个 nn 元集合的子集族。若 G{\mathcal G} 中任意三个子集的交的大小至少为 tt,则称该族为 33-wise tt-相交的。对于实数 p(0,1)p\in(0,1),我们通过对所有 GGG\in{\mathcal G} 求和 pG(1p)nGp^{|G|}(1-p)^{n-|G|} 来定义该族测度。例如,若 G{\mathcal G} 由所有包含某个固定 tt 元集合的子集构成,则它是一个测度为 ptp^t33-wise tt-相交族。设 0<p2/(4t+91)0<p\leq 2/(\sqrt{4t+9}-1)δ>0\delta>0,并设 G{\mathcal G} 为一个 33-wise tt-相交族。已知 G{\mathcal G} 的测度至多为 ptp^t。进一步假设 G{\mathcal G} 的测度至少为 (12+δ)pt(\frac12+\delta)p^t。我们证明,通过选取依赖于 δ\delta 足够大的 ttG{\mathcal G} 的结构必为下述 (i) 或 (ii) 之一:(i) G{\mathcal G} 中每个子集都包含一个固定的 tt 元集合,(ii) G{\mathcal G} 中每个子集都从一个固定的 (t+3)(t+3) 元集合中至少包含 t+2t+2 个元素。

关键词

引用

@article{arxiv.2304.13466,
  title  = {Strong stability of 3-wise $t$-intersecting families},
  author = {Norihide Tokushige},
  journal= {arXiv preprint arXiv:2304.13466},
  year   = {2024}
}