One of the oldest standing open problems in algebraic combinatorics is Foulkes' conjecture; for some history and nice reformualtions of the problem, see
On Foulkes' conjecture
by William F. Doran IV in Journal of Pure and Applied Algebra (August 1998), 130 (1), pg. 85-98.