中文

大 $t$ 值下排列的极端 $t$-交叉族

组合数学 2026-05-26 v1

摘要

集合 {1,2,,n}\{1,2,\dots,n\} 的排列若是 tt-交叉的,即任意两个排列在至少 tt 个输入上的一致。Kupavskii 近期的工作以 Erd\H{o}s-Ko-Rado 定理为 spirit,表明对于所有 tnO(nloglognlogn)t\leq n-O\left(\frac{n\log\log n}{\log n}\right),大小最大的 {1,2,,n}\{1,2,\dots,n\}tt-交叉族必同构于集合 Ak={σ:σ(i)=i 对至少 t+k 个索引 i{1,2,,t+2k}}A_k = \{\sigma : \sigma(i)=i\text{ 对至少 } t+k \text{ 个索引 } i\in\{1,2,\dots,t+2k\}\} 其中某个 kk。通过细化 Kupavskii 的 spread 近似技术,我们证明了这一结论对更广泛的范围 tnn5/7+εt\leq n-n^{5/7+\varepsilon} 也成立。

关键词

引用

@article{arxiv.2605.26051,
  title  = {Extremal $t$-intersecting Families of Permutations for Large $t$},
  author = {Pitchayut Saengrungkongka},
  journal= {arXiv preprint arXiv:2605.26051},
  year   = {2026}
}

备注

31 pages