Some Erdös-Ko-Rado results for linear and affine groups of degree two

DOI10.26493/2590-9770.1494.1e4zbMath1502.05091OpenAlexW4221037899MaRDI QIDQ5058166

Karen Meagher, A. Sarobidy Razafimahatratra

Publication date: 19 December 2022

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/2590-9770.1494.1e4

zbMATH Keywords

Erdős-Ko-Rado theoremsymmetric groupgeneral linear groupindependent setsderangement graphprojective linear groupaffine linear group

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Linear algebraic groups over finite fields (20G40) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) General theory for finite permutation groups (20B05)

Related Items

Intersection theorems for finite general linear groups, On the intersection density of primitive groups of degree a product of two odd primes, The EKR-module property of pseudo-Paley graphs of square order

Uses Software

• Gurobi

Cites Work

• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
• Setwise intersecting families of permutations
• The Erdős-Ko-Rado property for some 2-transitive groups
• On the Erdős-Ko-Rado property for finite groups
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• Spectra of Cayley graphs
• On the maximum number of permutations with given maximal or minimal distance
• The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space
• All 2-transitive groups have the EKR-module property
• 3-setwise intersecting families of the symmetric group
• On triangles in derangement graphs
• The Erdős-Ko-Rado theorem for 2-intersecting families of perfect matchings
• The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations
• A new proof for the Erdős-Ko-Rado theorem for the alternating group
• Hoffman's ratio bound
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Erdős–Ko–Rado Theorems: Algebraic Approaches
• Generating a random permutation with random transpositions
• The Erd\H{o}s-Ko-Rado property for some permutation groups
• An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
• Erdös-Ko-Rado theorem in some linear groups and some projective special linear group
• Intersecting families of permutations