中文

群的直接积与圈积中的最大相交集

组合数学 2021-08-23 v1

摘要

对于作用在集合 VV 上的置换群 GG,若 GG 的子集 II 满足对任意 g,hIg,h\in I 均存在 vVv \in V 使得 g(v)=h(v)g(v) = h(v),则称 II 为相交集。传递置换群 GG 的交密度 ρ(G)\rho(G) 定义为商 I/Gv|I|/|G_v| 的最大值,其中 GvG_v 是点 vVv\in V 的稳定子,且 II 取遍 GG 中所有相交集。若 GvG_vGG 中最大的相交集,则称 GG 具有 Erd\H{o}s-Ko-Rado (EKR) 性质;此外,若 GG 中每个最大尺寸的相交集都是某点稳定子的陪集,则称 GG 具有严格 EKR 性质。GG 中的相交集与所谓错排图 ΓG\Gamma_G 中的独立集一致,该图定义为以 GG 为顶点集、连接集由所有错排(即 GG 中无不动点的元素)构成的 Cayley 图。本文证明了 Meagher、Razafimahatratra 与 Spiga 在 [J.Combin. Theory Ser. A 180 (2021), 105390] 中提出的一个关于存在其错排图为完全多部图的传递置换群的猜想。证明使用了群的直接积。本文还研究了群的直接积与圈积中最大相交集的相关问题以及这些群积的(严格)EKR 性质。此外,修正了文献中出现的若干错误。

关键词

引用

@article{arxiv.2108.03943,
  title  = {On maximum intersecting sets in direct and wreath product of groups},
  author = {Ademir Hujdurović and Klavdija Kutnar and Dragan Marušič and Štefko Miklavič},
  journal= {arXiv preprint arXiv:2108.03943},
  year   = {2021}
}

备注

13 pages