English

Almost amorphic association schemes

Combinatorics 2026-04-09 v1

Abstract

An association scheme is called amorphic if every possible fusion of relations gives rise to another association scheme. In earlier work, we showed that if an association scheme has at most one relation that is neither strongly regular of Latin square type nor strongly regular of negative Latin square type, then it must be amorphic. We now construct non-amorphic dd-class association schemes in which precisely two relations are not strongly regular of Latin square type or strongly regular of negative Latin square type, for any d4d \geq 4. We also raise the question whether different types of strongly regular graphs can coexist in an association scheme. Among some other results, we show that if one of the relations is a lattice graph, then any other strongly regular relation in the scheme must be of Latin square type.

Keywords

Cite

@article{arxiv.2604.06538,
  title  = {Almost amorphic association schemes},
  author = {Edwin van Dam and Jack H. Koolen and Yanzhen Xiong},
  journal= {arXiv preprint arXiv:2604.06538},
  year   = {2026}
}
R2 v1 2026-07-01T11:58:27.507Z