Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claims
1962_08_01_marcus_minc: Marcus and Minc (1962) prove that every doubly stochastic n by n matrix has a permutation along which the product of entries is at least n to the minus n; refereed in Proc. Amer. Math. Soc. and credited by the site's curator.
1980_01_01_egorychev: Egorychev (1980, published 1981) proves van der Waerden's conjecture that a doubly stochastic n by n matrix has permanent at least n factorial over n to the n, which yields a diagonal with product at least n to the minus n.
1980_01_01_gyires: The site credits Gyires (1980) with a proof of van der Waerden's conjecture, but the paper derives it from its own unproved conjectures, proving it only for symmetric positive semidefinite matrices, so the credit is rejected.
1981_06_01_falikman: Falikman (1981) proves van der Waerden's conjecture that a doubly stochastic n by n matrix has permanent at least n factorial over n to the n, which yields a diagonal with product at least n to the minus n.