The van der Waerden conjecture: Two proofs in one year

DOI10.1007/BF03023485zbMath0503.15009WikidataQ123219813 ScholiaQ123219813MaRDI QIDQ1173137

J. H. van Lint

Publication date: 1982

Published in: The Mathematical Intelligencer (Search for Journal in Brave)

zbMATH Keywords

van der Waerden conjecturepermanents of doubly stochastic matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Development of contemporary mathematics (01A65) Stochastic matrices (15B51) History of linear algebra (15-03)

Related Items

Functional equation approach to inequalities. VI, Jack van Lint (1932--2004): a survey of his scientific work, Feasible arithmetic computations: Valiant's hypothesis, Seidel's conjectures in hyperbolic 3-space, Proof of van der Waerden's theorem in nine figures, Combinatorial analysis (nonnegative matrices, algorithmic problems)

Cites Work

• Unnamed Item
• Unnamed Item
• Notes on Egoritsjev's proof of the van der Waerden conjecture
• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• The solution of van der Waerden's problem for permanents
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities
• On the minimum of the permanent of a doubly stochastic matrix
• Some notes on the van der Waerden conjecture
• A Permanent Inequality