Positivity of the symmetric group characters is as hard as the polynomial time hierarchy.

Christian Ikenmeyer, Igor Pak, Greta Panova

Browse the full SODA paper archive.