Signed permutations and the four color theorem

Shalom Eliahou, Cedric Lecouvey

To each permutation $\sigma$ in $S_n$ we associate a triangulation of a fixed $(n+2)$-gon. We then determine the fibers of this association and show that they coincide with the sylves…