One of the oldest standing open problems in algebraic combinatorics is Foulkes' conjecture; for some history and nice reformulations 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.