An Erdős-Ko-Rado theorem for the group PSU(3, q)

DOI10.1007/S10623-018-0537-7MaRDI QIDQ670196zbMATH OpenOpenAlexFDO

Authors K. Meagher

Publication date 18 March 2019

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

\(\mathrm{PSU}(3, q)\)derangement graphErdős-Ko-Rado theoremindependent sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Extremal set theory (05D05) General theory for finite permutation groups (20B05)

Abstract: In this paper we consider the derangement graph for the group $extrmPSU(3,q)$ where $q$ is a prime power. We calculate all eigenvalues for this derangement graph and use these eigenvalues to prove that $extrmPSU(3,q)$ has the ErdH{o}s-Ko-Rado property and, provided that $qeq2,5$, another property that we call the { extsl ErdH{o}s-Ko-Rado module property}.

Recommendations

• An Erdős-Ko-Rado theorem for the derangement graph of \(\mathrm{PGL}_3(q)\) acting on the projective plane
• Erdös-Ko-Rado theorem in some linear groups and some projective special linear group
• Some Erdös-Ko-Rado results for linear and affine groups of degree two
• On the Erdos-Ko-Rado property of finite groups of order a product of three primes
• The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space

Cites work

• A new proof for the Erdős-Ko-Rado theorem for the alternating group
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• An Erdős-Ko-Rado theorem for the derangement graph of \(\mathrm{PGL}_3(q)\) acting on the projective plane
• An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
• Characterization of intersecting families of maximum size in \(\mathrm{PSL}(2,q)\)
• Erdős-Ko-Rado theorems. Algebraic approaches
• Generating a random permutation with random transpositions
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3349875 (Why is no real title available?)
• Intersecting families in the alternating group and direct product of symmetric groups
• Intersecting families of permutations
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Spectra of Cayley graphs
• Stable sets of maximal size in Kneser-type graphs
• The Character Tables for SL(3, q), SU(3, q²), PSL(3, q), PSU(3, q²)
• The Erdős-Ko-Rado property for some 2-transitive groups
• The Erdős-Ko-Rado property for some permutation groups

Cited in

(13)

• All 2-transitive groups have the EKR-module property
• Erdős-Ko-Rado theorem for matrices over residue class rings
• 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
• On the largest intersecting set in \(\mathrm{GL}_2(q)\) and some of its subgroups
• On the intersection density of the symmetric group acting on uniform subsets of small size
• An Erdős-Ko-Rado theorem for the derangement graph of \(\mathrm{PGL}_3(q)\) acting on the projective plane
• On the Erdos-Ko-Rado property of finite groups of order a product of three primes
• Some Erdös-Ko-Rado results for linear and affine groups of degree two
• On the EKR-module property
• Intersection density of imprimitive groups of degree \(pq\)
• Cameron-Liebler sets in permutation groups
• Intersection density of transitive groups with small cyclic point stabilizers

Describes a project that uses

Uses Software

• GAP

This page was built for publication: An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q670196)