New families of strongly regular graphs
S.G. Barwick, Wen-Ai Jackson, Tim Penttila
TL;DR
This paper introduces new infinite families of strongly regular graphs that match the parameters of point-graphs of non-singular quadrics in projective geometry over GF(2), expanding the known classes of such graphs.
Contribution
The paper constructs novel infinite families of strongly regular graphs with specific parameters related to non-singular quadrics in projective spaces over GF(2).
Findings
New infinite families of strongly regular graphs are constructed.
The graphs have parameters matching those of point-graphs of non-singular quadrics.
This expands the catalog of known strongly regular graphs with these parameters.
Abstract
In this article we construct a series of new infinite families of strongly regular graphs with the same parameters as the point-graphs of non-singular quadrics in PG(n,2).
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 applications · Coding theory and cryptography