An Erdős-Ko-Rado theorem for the derangement graph of PGL(2,q) acting on the projective line
From MaRDI portal
Publication:618308
DOI10.1016/J.JCTA.2010.11.003zbMATH Open1227.05163arXiv0910.3193OpenAlexW2035044354MaRDI QIDQ618308FDOQ618308
Authors: K. Meagher, Pablo Spiga 
Publication date: 14 January 2011
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Abstract: Let G=PGL(2,q) be the projective general linear group acting on the projective line P_q. A subset S of G is intersecting if for any pair of permutations pi,sigma in S, there is a projective point p in P_q such that p^pi=p^sigma. We prove that if S is intersecting, then the size of S is no more than q(q-1). Also, we prove that the only sets S that meet this bound are the cosets of the stabilizer of a point of P_q.
Full work available at URL: https://arxiv.org/abs/0910.3193
Recommendations
- An Erdős-Ko-Rado theorem for the derangement graph of \(\mathrm{PGL}_3(q)\) acting on the projective plane
- The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space
- 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
- An Erdős-Ko-Rado theorem for finite 2-transitive groups
Combinatorial aspects of representation theory (05E10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extremal set theory (05D05)
Cites Work
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Two applications (for search theory and truth functions) of Sperner type theorems
- Families of \(k\)-independent sets
- A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
- Spectra of Cayley graphs
- Stable sets of maximal size in Kneser-type graphs
- The Characters of the Finite General Linear Groups
- Title not available (Why is that?)
- Intersecting families of permutations
- Intersecting families in the alternating group and direct product of symmetric groups
- Character theory of finite groups.
- Erdös–Ko–Rado Theorem—22 Years Later
- Representations and characters of groups.
- Invariants and likelihood ratio statistics
- Extensions of the Erdős-Ko-Rado theorem and a statistical application
- Association schemes from ovoids in \(PG(3,q)\)
Cited In (23)
- 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
- Erdős-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields
- An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)
- Characterization of intersecting families of maximum size in \(\mathrm{PSL}(2,q)\)
- All 2-transitive groups have the EKR-module property
- On the intersection density of the symmetric group acting on uniform subsets of small size
- Intersection theorems for finite general linear groups
- Theorems of Erdős-Ko-Rado type in geometrical settings
- An Erdős-Ko-Rado theorem for finite 2-transitive groups
- A new proof for the Erdős-Ko-Rado theorem for the alternating group
- The Erdős-Ko-Rado property for some 2-transitive groups
- On the Erdős-Ko-Rado property for finite groups
- On the largest intersecting set in \(\mathrm{GL}_2(q)\) and some of its subgroups
- Cameron-Liebler sets in permutation groups
- Some Erdös-Ko-Rado results for linear and affine groups of degree two
- Stability for intersecting families in \(\mathrm{PGL}(2,q)\)
- On complete multipartite derangement graphs
- On the intersection spectrum of \(\mathrm{PSL}_2(q)\)
- A class of graphs arising from the action of \(\text{PSL}(2,q^ 2)\) on cosets of \(\text{PGL}(2,q)\)
- All \(3\)-transitive groups satisfy the strict-Erdős-Ko-Rado property
- On the EKR-module property
- On the number of derangements and derangements of prime power order of the affine general linear groups
Uses Software
This page was built for publication: An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q618308)
