On the automorphism group of a putative Conway 99-graph
Patrick G. Cesarz, Andrew J. Woldar

TL;DR
This paper refines the understanding of the automorphism group of a specific strongly regular graph called the Conway 99-graph, showing that divisibility by 7 constrains the group to be cyclic of order 7, and divisibility by 2 constrains it to be one of three small groups.
Contribution
It proves that if the automorphism group of the Conway 99-graph is divisible by 7, then it is cyclic of order 7, and if divisible by 2, then it is one of Z2, Z6, or S3.
Findings
Divisibility by 7 implies the automorphism group is Z7.
Divisibility by 2 implies the automorphism group divides 6.
Automorphism group is constrained to small, well-understood groups.
Abstract
Let be a {Conway 99-graph}, that is, a strongly regular graph with parameters . In Makhnev and Minakova (On automorphisms of strongly regular graphs with parameters , , Discrete Math.\ Appl.\ 14 (2) (2004) 201-210), the authors prove that the automorphism group of must have order dividing . They further show that if is divisible by then must divide . In the present paper, we refine these results by proving that divisibility by implies . As a consequence, divisibility by implies divides , \ie is isomorphic to one of .
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 · graph theory and CDMA systems
