English

Intersection density of transitive groups of certain degrees

Combinatorics 2022-05-10 v1

Abstract

Two elements gg and hh of a permutation group GG acting on a set VV are said to be intersecting if g(v)=h(v)g(v) = h(v) for some vVv \in V. More generally, a subset F{\cal F} of GG is an intersecting set if every pair of elements of F{\cal F} is intersecting. The intersection density ρ(G)\rho(G) of a transitive permutation group GG is the maximum value of the quotient F/Gv|{\cal F}|/|G_v| where F{\cal F} runs over all intersecting sets in GG and GvG_v is a stabilizer of vVv\in V. In this paper the intersection density of transitive groups of degree twice a prime is determined, and proved to be either 11 or 22. In addition, it is proved that the intersection density of transitive groups of prime power degree is 11.

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

R2 v1 2026-06-24T01:01:54.159Z