This research reveals that circulant graphs can achieve a Weisfeiler-Leman dimension of at least c√log n, indicating novel properties.
It is proved that for infinitely many positive integers n, there exists a circulant graph of order n whose Weisfeiler-Leman dimension is at least c√log n for some positive constant c not depending on n.
No takes yet. Share an insight, caveat, or question.
Wu et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: