Majorization and Schur Polynomials
This question is listed as a conjecture (conjecture 7.4 in the section "Open questions") in a recent paper of Cuttler, Greene and Skandera.
This was recently proven by Suvrit Sra, on the arXiv. (Make sure to read version 3.)