On the intersection density of the symmetric group acting on uniform subsets of small size
Combinatorics
2022-01-25 v1
Abstract
Given a finite transitive group , a subset of is \emph{intersecting} if any two elements of agree on some element of . The \emph{intersection density} of , denoted by , is the maximum of the rational number when runs through all intersecting sets in . In this paper, we prove that if is the group or acting on the -subsets of , for , then . Our proof relies on the representation theory of the symmetric group and the ratio bound.
Keywords
Cite
@article{arxiv.2201.09727,
title = {On the intersection density of the symmetric group acting on uniform subsets of small size},
author = {Angelot Behajaina and Roghayeh Maleki and Andriaherimanana Sarobidy Razafimahatratra},
journal= {arXiv preprint arXiv:2201.09727},
year = {2022}
}
Comments
31 pages