Cayley-graph disorder–diameter asymptotic conjecture
Cayley-graph disorder–diameter asymptotic conjecture
Let be a finite group, let be a generating set, let , and let and denote the graph diameter and average graph disorder, respectively. Cayley-graph disorder–diameter asymptotic conjecture. Under appropriate conditions, there is a function , determined by the number of generators in of order , such that
The conjecture refines the observed inequality and proposes that the discrepancy is asymptotically negligible apart from its dependence on involutory generators. The appropriate conditions are not specified in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Rashid Barket, Enrico Grimaldi, Yacoub Hendi, Edward Hirst, Adam Onus and Harmeet Singh, “Learning the Graphical Nature of Symmetries”, arXiv:2607.12026 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.