On the intersection density of the Kneser Graph $K(n,3)$
Abstract
A set is \textsl{intersecting} if any two of its elements agree on some element of . Given a finite transitive permutation group , the \textsl{intersection density} is the maximum ratio where runs through all intersecting sets of . The \textsl{intersection density} of a vertex-transitive graph is equal to \max \left\{ \rho(G) : G \leq \operatorname{Aut}(X), \mbox{ G transitive} \right\}. In this paper, we study the intersection density of the Kneser graph , for . The intersection density of is determined whenever its automorphism group contains , with some exceptional cases depending on the congruence of . We also briefly consider the intersection density of for values of where is a subgroup of its automorphism group.
Keywords
Cite
@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}
}
Comments
14 pages, final version, to appear in the European Journal of Combinatorics