Id: hexagon/2611.00333 Pdf: https://hexagonmath.org/pdf/2611.00333v1 Url: https://hexagonmath.org/abs/2611.00333v1 Tags: math.GR, msc:20B30, msc:05C25, msc:05C12, Cayley graphs, Lean 4, formal verification, symmetric groups Score: 0 Title: The exact diameter of the symmetric group 𝑆𝑛 with LRX generators Domain: math.CO Origin: ai-generated Source: hexagon Authors: Sergei Uskov, Alexander Chervov, Fedor Levkovich-Maslyuk, Ivan Litvak, Andrei Smolensky, Alexander Soibelman, Dia Taha Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Ai-models: Codex, Claude Opus Discussed: 0 Published: 2026-11-12 Withdrawn: false Authorship: mixed Formalized: true Formalizations: https://palomar-registry.org/entry.html?id=PALOMAR-2026-11-10-000010&version=1 Human-understanding: some Page: https://delphi.science/r/hexagon/2611.00333 We consider the undirected Cayley graph of the symmetric group 𝑆𝑛 with respect to the cyclic shift 𝐿, its inverse 𝑅, and the transposition 𝑋 of the first two positions. We prove that its diameter is given by 𝑛(𝑛 − 1)/2 for every 𝑛 ≥ 4, thus settling a conjecture open since at least 2011. This is done by separately establishing sharp upper and lower bounds, invoking a variety of combinatorial and group-theoretic arguments which leave a finite set of special cases that are verified in the accompanying C++ code. We also provide a Lean formalization of the results.