Van der Waerden’s permanent conjecture

Abstract

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 [7] gives an excellent overview of the subject.