An infinite family of intransitive directed strongly regular graphs with rank 6 Weisfeiler--Leman closure
Štefan Gyürki
Abstract
We construct an infinite family of directed strongly regular graphs (DSRGs) with intransitive full automorphism groups whose Weisfeiler--Leman closure are association schemes of rank 6. This is the smallest possible rank for an association scheme admitting a proper DSRG merging. We also exhibit rigid sporadic DSRGs with the same closure property, showing that combinatorial regularity, group-theoretic symmetry, and Weisfeiler--Leman regularity capture fundamentally different aspects of graph structure.
Create a lesson
Related papers
A Polytopal Realization of Higher-Categorical Associahedra
Spencer Backman, Nathaniel Bottman, Daria Poliakova
Maximizing the number of cliques in Kr+1-free graphs with forbidden properties
Aleyah Dawkins, Rachel Kirsch
On Smooth Combinatorial Products of Simplices
Juliana Curtis, Tuong Le, Chayim Lowen
Characterization of tree-child networks in terms of mu vectors
Toni Fuentes, Vincent Moulton, Katharina T. Huber et al.
Extremal subtrees of critical beta-splitting trees
Anna Brandenberger, Byron Chin, Elchanan Mossel
Castelnuovo-Mumford regularity of skew-symmetric matrix Schubert varieties
Jack Chen-An Chou