Monthly Archives: May 2018

Duncan Dauvergne and Bálint Virág Settled the Random Sorting Networks Conjectures

Posted on May 20, 2018 by Gil Kalai

A short summary: The beautiful decade-old conjectures on random sorting networks by  Omer Angel, Alexander Holroyd, Dan Romik, and Bálint Virág, have now been settled by Duncan Dauvergne and Bálint Virág in two papers: Circular support in random sorting networks, by Dauvergne … Continue reading →

Posted in Combinatorics, Probability, Updates | Tagged , , | 2 Comments

Zur Luria on the n-Queens Problem

Posted on May 10, 2018 by Gil Kalai

(From Wikipedia ) The eight queens puzzle is the famous problem of placing eight chess queens on a chessboard so that no two queens threaten each other. The questions if this can be done and  in how many different ways, as well as the extension … Continue reading →

Posted in Combinatorics, Games | Tagged , , , | 8 Comments