Monthly Archives: July 2013

Lawler-Kozdron-Richards-Stroock’s combined Proof for the Matrix-Tree theorem and Wilson’s Theorem

Posted on July 23, 2013 by Gil Kalai

   David Wilson and a cover of Shlomo’s recent book “Curvature in mathematics and physics” A few weeks ago, in David Kazhdan’s basic notion seminar, Shlomo Sternberg gave a lovely presentation Kirchho ff and Wilson via Kozdron and Stroock. The lecture is based on … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Probability | Tagged , , | 4 Comments

Auction-based Tic Tac Toe: Solution

Posted on July 9, 2013 by Gil Kalai

Reshef, Moshe and Sam The question: (based on discussions with Reshef Meir, Moshe Tennenholtz, and Sam Payne) Tic Tac Toe is played since anciant times. For the common version, where the two players X and O take turns in marking … Continue reading →

Posted in Games, Test your intuition | Tagged | 7 Comments

Some old and new problems in combinatorics and geometry

Posted on July 6, 2013 by Gil Kalai

Paul Erdős in Jerusalem, 1933  1993 Update: Here is a link to a draft of a paper* based on the first part of this lecture. Some old and new problems in combinatorial geometry I: Around Borsuk’s problem. I just came back from … Continue reading →

Posted in Combinatorics, Geometry, Open problems | Tagged | 5 Comments