English

On the diameter of intersection graphs of finite groups

Group Theory 2024-03-21 v2

Abstract

The intersection graph ΔG\Delta_G of a finite group GG is a simple graph with vertices the non-trivial proper subgroups of GG, and an edge between two vertices if their corresponding subgroups intersect non-trivially. These graphs were introduced by Cs\'ak\'any and Poll\'ak in 1969. In this paper we answer two long-standing open questions posed by Cs\'ak\'any and Poll\'ak concerning the diameter of intersection graphs. We prove some necessary conditions for a non-simple group to have an intersection graph of diameter 4. We also construct the first examples of non-simple groups and alternating groups whose intersection graphs have diameter 4.

Keywords

Cite

@article{arxiv.2403.04157,
  title  = {On the diameter of intersection graphs of finite groups},
  author = {Melissa Lee and Kamilla Rekvényi},
  journal= {arXiv preprint arXiv:2403.04157},
  year   = {2024}
}

Comments

7 pages, comments welcome