We give 21 new lower bounds for the degree-diameter problem with degree d ≤ 20 and diameter k ≤ 10, from 20 explicit graphs. Of these, 15 are Cayley graphs of semidirect products of two cyclic groups, at diameters 8, 9 and 10, the largest with 120 461 699 776 vertices at (d, k) = (19, 10); the other 5 are obtained by filling the spare degree of known graphs, and by lifts of small controller graphs through charts over finite fields. The constructions are known; the graphs are new. Every graph is given explicitly, in the paper or in the accompanying dataset, and verified by breadth-first search.
No takes yet. Share an insight, caveat, or question.
Rishabh Rajiv (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: