大 $t$ 值下排列的极端 $t$-交叉族
组合数学
2026-05-26 v1
摘要
集合 的排列若是 -交叉的,即任意两个排列在至少 个输入上的一致。Kupavskii 近期的工作以 Erd\H{o}s-Ko-Rado 定理为 spirit,表明对于所有 ,大小最大的 的 -交叉族必同构于集合 其中某个 。通过细化 Kupavskii 的 spread 近似技术,我们证明了这一结论对更广泛的范围 也成立。
引用
@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