All 3-transitive groups satisfy the strict-Erdős-Ko-Rado property

被引:0
作者
Pantangi, Venkata Raghu Tej [1 ]
机构
[1] Univ Regina, Dept Math & Stat, Regina, SK S4S 0A2, Canada
关键词
KO-RADO THEOREM; INTERSECTING FAMILIES; PROOF; SYSTEMS; NUMBER;
D O I
10.1016/j.ejc.2024.104057
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subset S of a transitive permutation group G <= Sym(n) is said to be an intersecting set if, for every g(1), g(2 )is an element of S, there is an i is an element of [n] such that g(1)(i) = g(2)(i). The stabilizer of a point in [n] and its cosets are intersecting sets of size |G|/n. Such families are referred to as canonical intersecting sets. A result by Meagher, Spiga, and Tiep states that if G is a 2-transitive group, then |G|/n is the size of an intersecting set of maximum size in G. In some 2-transitive groups (for instance Sym(n), Alt(n)), every intersecting set of maximum possible size is canonical. A permutation group, in which every intersecting family of maximum possible size is canonical, is said to satisfy the strict-EKR property. In this article, we investigate the structure of intersecting sets in 3-transitive groups. A conjecture by Meagher and Spiga states that all 3-transitive groups satisfy the strict-EKR property. Meagher and Spiga showed that this is true for the 3-transitive group PGL(2,q). Using the classification of 3-transitive groups and some results in the literature, the conjecture reduces to showing that the 3-transitive group AGL(n,2) satisfies the strict-EKR property. We show that AGL(n,2) satisfies the strict-EKR property and as a consequence, we prove Meagher and Spiga's conjecture. We also prove a stronger result for AGL(n,2) by showing that "large" intersecting sets in AGL(n,2) must be a subset of a canonical intersecting set. This phenomenon is called stability.
引用
收藏
页数:20
相关论文
共 25 条
[1]   The Erdos-Ko-Rado Property for Some 2-Transitive Groups [J].
Ahmadi, Bahman ;
Meagher, Karen .
ANNALS OF COMBINATORICS, 2015, 19 (04) :621-640
[2]   A new proof for the Erdos-Ko-Rado theorem for the alternating group [J].
Ahmadi, Bahman ;
Meagher, Karen .
DISCRETE MATHEMATICS, 2014, 324 :28-40
[3]  
[Anonymous], PERIOD MATH HUNGAR
[4]   SPECTRA OF CAYLEY GRAPHS [J].
BABAI, L .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) :180-189
[5]  
Cameron P. J., 1995, HDB COMBINATORICS, V1, P611
[6]   Intersecting families of permutations [J].
Cameron, PJ ;
Ku, CY .
EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (07) :881-890
[7]  
Dhaeseleer Jozefien, 2023, Alg. Comb
[8]   GENERATING A RANDOM PERMUTATION WITH RANDOM TRANSPOSITIONS [J].
DIACONIS, P ;
SHAHSHAHANI, M .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1981, 57 (02) :159-179
[9]   A QUASI-STABILITY RESULT FOR DICTATORSHIPS IN Sri DAVID ELLIS, YUVAL FILMUS, EHUD FRIEDGUT [J].
Ellis, David ;
Filmus, Yuval ;
Friedgut, Ehud .
COMBINATORICA, 2015, 35 (05) :573-618
[10]   A proof of the Cameron-Ku conjecture [J].
Ellis, David .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2012, 85 :165-190