Conjecture on the diameter of the Hurwitz graph of the symmetric group
Conjecture on the diameter of the Hurwitz graph of the symmetric group
Let be the Hurwitz graph whose vertices are reduced factorizations of the reverse permutation in into transpositions, with edges given by local Hurwitz moves. Diameter conjecture. The diameter of is
The preceding proposition gives an upper bound of , while the conjecture predicts the sharper leading term. Computations for suggest the more precise value , but this stronger formula is not asserted as the conjecture here.
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
Ron M. Adin and Yuval Roichman, “On maximal chains in the non-crossing partition lattice”, arXiv:1201.4669 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.