Id: palomar/PALOMAR-2026-11-10-000010 Url: https://github.com/snow-ghost/lrx-lean/tree/9cffbfbab7e1d6f5be1012c3caf608478f5af5b6 Json: https://data.palomar-registry.org/entries/PALOMAR-2026-11-10-000010-v1.json Repo: https://github.com/snow-ghost/lrx-lean Tags: math.CO, math.GR, msc:05C12, msc:05C25, msc:20B30 Score: 0 Title: Exact LRX diameter of the symmetric group Trust: high Domain: math.CO Source: palomar Authors: S. Uskov, A. Chervov, F. Levkovich-Maslyuk, I. Litvak, A. Smolensky, A. Soibelman, Dia Taha Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Verified: true Discussed: 0 Published: 2026-11-10 Formalized: true Page: https://delphi.science/r/palomar/PALOMAR-2026-11-10-000010 For every n >= 4 the Cayley graph of S_n with unit-cost generators L = (0 1 ... n-1), R = L inverse, and X = (0 1) has diameter n*(n-1)/2. The formalization proves upper and lower bounds and a literal L/R/X word of at most that length between every ordered pair of permutations. The independent Challenge defines the moves, their word evaluation, and the undirected Cayley graph using Mathlib alone.