On the Largest intersecting set in $GL_2(q)$ and some of its subgroups
Milad Ahanjideh

TL;DR
This paper establishes an Erdős-Ko-Rado type theorem for intersecting sets within certain subgroups of the general linear group over a finite field, characterizing maximum intersecting sets explicitly.
Contribution
It proves a new Erdős-Ko-Rado theorem for subgroups of GL_2(q) and classifies all maximum intersecting sets in these groups.
Findings
Maximum intersecting sets are either cosets of point stabilizers or specific subgroups.
Every intersecting set is contained within a maximum intersecting set.
Provides explicit descriptions of maximum intersecting sets in G.
Abstract
Let be a power of a prime number and be the -dimensional column vector space over a finite field . Assume that . In this paper we prove an Erd{\H{o}}s-Ko-Rado theorem for intersecting sets of G and we show that every maximum intersecting set of is either a coset of the stabilizer of a point or a coset of , where , for some . It is also shown that every intersecting set of is contained in a maximum intersecting set.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Finite Group Theory Research · Advanced Algebra and Geometry
