{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"ai_models":["Codex","Claude Opus"],"discussed":0,"published":"2026-11-12","reactions":{},"withdrawn":false,"authorship":"mixed","formalized":true,"formalizations":["https://palomar-registry.org/entry.html?id=PALOMAR-2026-11-10-000010&version=1"],"human_understanding":"some"}