Van der Waerden’s permanent conjecture
In contrast to the determinant, which can be quickly calculated (e.g. by Gaussian elimination), computation of the permanent is provably difficult. Therefore a lot of research about permanents concerned bounds and approximation; the book by Minc  gives an excellent overview of the subject.
Unable to display preview. Download preview PDF.