RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2016 Volume 13, Pages 1249–1257 (Mi semr747)

This article is cited in 2 papers

Mathematical logic, algebra and number theory

Erdös–Ko–Rado properties of some finite groups

M. Jalali-Rad, A. R. Ashrafi

Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan 87317–53153, I. R. Iran

Abstract: Let $G$ be a subgroup of the symmetric group $\mathrm{Sym}(n)$ and $A$ be a subset of $G$. The subset $A$ is said to be intersecting if for any pair of permutations $\sigma, \tau \in A$ there exists $i, 1 \leq i \leq n,$ such that $\sigma(i)=\tau(i)$. The group $G$ has Erdös-Ko-Rado (EKR) property, if the size of any intersecting subset of $G$ is bounded above by the size of a point stabilizer in $G$. The group $G$ has the strict EKR property if every intersecting set of maximum size is the coset of the stabilizer of a point. The aim of this paper is to investigate the EKR and strict EKR properties of the groups $V_{8n}, U_{6n}, T_{4n}$ and $SD_{8n}$.

Keywords: Erdös-Ko-Rado property, finite group.

UDC: 519.157

MSC: 05D05, 20D05, 20D10

Received September 22, 2016, published December 23, 2016

Language: English

DOI: 10.17377/semi.2016.13.097



© Steklov Math. Inst. of RAS, 2024