Intersection density of transitive groups of certain degrees
Combinatorics
2022-05-10 v1
Abstract
Two elements and of a permutation group acting on a set are said to be intersecting if for some . More generally, a subset of is an intersecting set if every pair of elements of is intersecting. The intersection density of a transitive permutation group is the maximum value of the quotient where runs over all intersecting sets in and is a stabilizer of . In this paper the intersection density of transitive groups of degree twice a prime is determined, and proved to be either or . In addition, it is proved that the intersection density of transitive groups of prime power degree is .
Keywords
Cite
@article{arxiv.2104.04699,
title = {Intersection density of transitive groups of certain degrees},
author = {Ademir Hujdurović and Dragan Marušič and Štefko Miklavič and Klavdija Kutnar},
journal= {arXiv preprint arXiv:2104.04699},
year = {2022}
}
Comments
10 pages