No Hilton-Milner type results for linear groups of degree two
Roghayeh Maleki, Andriaherimanana Sarobidy Razafimahatratra

TL;DR
This paper proves that for the group igl;GL_2(\u00bb;F_q)igr; acting on igl;igr;\u03a9_q, maximal intersecting sets are of maximum size, establishing a complete Erd6s-Ko-Rado theorem without Hilton-Milner type exceptions.
Contribution
It demonstrates that Hilton-Milner type results do not apply to igl;GL_2(\u00bb;F_q)igr; acting on igl;igr;9_q, showing all maximal intersecting sets are of maximum size.
Findings
Maximal intersecting sets in igl;GL_2(bb;F_q)igr; are of maximum size.
The complete Erd6s-Ko-Rado theorem holds for igl;GL_2(bb;F_q)igr;.
Hilton-Milner type results do not hold for this group.
Abstract
A set of permutations of a finite transitive permutation group is \emph{intersecting} if any pair of elements of agree on an element of . We say that has the \emph{EKR property} if an intersecting set of has size at most the order of a point stabilizer. Moreover, has the \emph{strict-EKR} property whenever has the EKR property and any intersecting set of maximum size is a coset of a point stabilizer of . It is known that the permutation group acting on has the EKR property, but does not have the strict-EKR property since the stabilizer of a hyperplane is a maximum intersecting set. In this paper, it is proved that the Hilton-Milner type result does not hold for acting on .…
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
TopicsFinite Group Theory Research · Chronic Lymphocytic Leukemia Research · graph theory and CDMA systems
