On triangles in derangement graphs

DOI10.1016/j.jcta.2020.105390zbMath1459.05122arXiv2009.01086OpenAlexW3114579714MaRDI QIDQ2229160

Karen Meagher, A. Sarobidy Razafimahatratra, Pablo Spiga

Publication date: 22 February 2021

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.01086

zbMATH Keywords

Erdős-Ko-Rado theoremsymmetric groupindependent setsderangement graphmultipartite graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal set theory (05D05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (9)

On maximum intersecting sets in direct and wreath product of groups ⋮ Intersection density of transitive groups of certain degrees ⋮ Some Erdös-Ko-Rado results for linear and affine groups of degree two ⋮ Intersection density of cubic symmetric graphs ⋮ On the intersection density of the symmetric group acting on uniform subsets of small size ⋮ On the intersection density of the Kneser graph \(K(n, 3)\) ⋮ On intersection density of transitive groups of degree a product of two odd primes ⋮ On complete multipartite derangement graphs ⋮ On the intersection density of primitive groups of degree a product of two odd primes

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• 2-coverings for exceptional and sporadic simple groups.
• Covers and normal covers of finite groups.
• Subgroups of prime power index in a simple group
• Homomorphisms of 3-chromatic graphs
• The Magma algebra system. I: The user language
• Stable sets of maximal size in Kneser-type graphs
• Integer valued polynomials over a number field
• Transitive subgroups of primitive permutation groups
• 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
• A census of small transitive groups and vertex-transitive graphs
• Permutation groups and derangements of odd prime order
• Constructing transitive permutation groups.
• Generic \(2\)-coverings of finite groups of Lie type.
• Polynomials with roots mod p for all primes p
• The Maximal Subgroups of the Low-Dimensional Finite Classical Groups
• An Erdös--Ko--Rado Theorem for the Derangement Graph of ${PGL}_3(q)$ Acting on the Projective Plane
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The Transitive Permutation Groups of Degree 32
• The Inclusion Problem for Finite Primitive Permutation Groups
• Intersection Properties of Systems of Finite Sets
• On a theorem of Jordan
• COVERINGS OF LINEAR GROUPS
• An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
• On the conjugacy classes in the unitary, symplectic and orthogonal groups
• Intersecting families of permutations

This page was built for publication: On triangles in derangement graphs