关于 Kneser 图 $K(n,3)$ 的交密度
组合数学
2023-11-28 v2
摘要
集合 若其中任意两个元素在 的某个元素上一致,则称为\textsl{相交的}。给定有限传递置换群 ,其\textsl{交密度} 为最大比值 ,其中 取遍 的所有相交集合。顶点传递图 的\textsl{交密度} 等于 \max \left\{ \rho(G) : G \leq \operatorname{Aut}(X), \mbox{ G 传递} \right\}。本文研究 Kneser 图 (其中 )的交密度。当 的自同构群包含 时,确定了其交密度,除依赖于 同余类的若干例外情形。我们也简要考虑了当 为其自同构群子群时 的交密度。
引用
@article{arxiv.2205.05118,
title = {On the intersection density of the Kneser Graph $K(n,3)$},
author = {Karen Meagher and Andriaherimanana Sarobidy Razafimahatratra},
journal= {arXiv preprint arXiv:2205.05118},
year = {2023}
}
备注
14 pages, final version, to appear in the European Journal of Combinatorics