On complete multipartite derangement graphs

DOI10.26493/1855-3974.2554.856zbMath1479.05147arXiv2102.05250OpenAlexW3151856772MaRDI QIDQ5013345

A. Sarobidy Razafimahatratra

Publication date: 30 November 2021

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Ko-Rado theoremderangement graphcocliquesCayley graphs.

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) 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) General theory for finite permutation groups (20B05)

Related Items (7)

On maximum intersecting sets in direct and wreath product of groups ⋮ Intersection density of transitive groups of certain degrees ⋮ 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 the intersection density of primitive groups of degree a product of two odd primes

Uses Software

• SageMath

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
• The exact bound in the Erdős-Ko-Rado theorem
• The Erdős-Ko-Rado property for some 2-transitive groups
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• Homomorphisms of 3-chromatic graphs
• The Erdős-Ko-Rado theorem for vector spaces
• On the maximum number of permutations with given maximal or minimal distance
• Stable sets of maximal size in Kneser-type graphs
• The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space
• 3-setwise intersecting families of the symmetric group
• On triangles in derangement graphs
• A new proof for the Erdős-Ko-Rado theorem for the alternating group
• Erdös–Ko–Rado Theorem—22 Years Later
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Erdős–Ko–Rado Theorems: Algebraic Approaches
• On a theorem of Jordan
• The Erd\H{o}s-Ko-Rado property for some permutation groups
• Intersecting families of permutations
• Intersecting families of permutations

This page was built for publication: On complete multipartite derangement graphs