中文

关于 Kneser 图 $K(n,3)$ 的交密度

组合数学 2023-11-28 v2

摘要

集合 FSym(V)\mathcal{F} \subset \operatorname{Sym}(V) 若其中任意两个元素在 VV 的某个元素上一致,则称为\textsl{相交的}。给定有限传递置换群 GSym(V)G\leq \operatorname{Sym}(V),其\textsl{交密度} ρ(G)\rho(G) 为最大比值 FVG\frac{|\mathcal{F}||V|}{|G|},其中 F\mathcal{F} 取遍 GG 的所有相交集合。顶点传递图 X=(V,E)X = (V,E) 的\textsl{交密度} ρ(X)\rho(X) 等于 \max \left\{ \rho(G) : G \leq \operatorname{Aut}(X), \mbox{ G 传递} \right\}。本文研究 Kneser 图 K(n,3)K(n,3)(其中 n7n\geq 7)的交密度。当 K(n,3)K(n,3) 的自同构群包含 PSL2(q)\operatorname{PSL}_{2}(q) 时,确定了其交密度,除依赖于 qq 同余类的若干例外情形。我们也简要考虑了当 PSL2(q)\operatorname{PSL}_{2}(q) 为其自同构群子群时 K(n,2)K(n,2) 的交密度。

关键词

引用

@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