Tag Archives: Percolation

Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Posted on December 15, 2017 by Gil Kalai

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. Dear all, here is the draft of the second third of my paper … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Games | Tagged , , , , , | 6 Comments

Two Delightful Major Simplifications

Posted on April 1, 2015 by Gil Kalai

Arguably mathematics is getting harder, although some people claim that also in the old times parts of it were hard and known only to a few experts before major simplifications had changed  matters. Let me report here about two recent remarkable simplifications … Continue reading →

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

Analysis of Boolean Functions week 5 and 6

Posted on October 7, 2013 by Gil Kalai

Lecture 7 First passage percolation 1)  Models of percolation. We talked about percolation introduced by Broadbent and Hammersley in 1957. The basic model is a model of random subgraphs of a grid in n-dimensional space. (Other graphs were considered later as … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Probability, Teaching | Tagged , | Leave a comment

Noise Sensitivity and Percolation. Lecture Notes by Christophe Garban and Jeff Steif

Posted on November 6, 2011 by Gil Kalai

Lectures on noise sensitivity and percolation is a new beautiful monograph by Christophe Garban and Jeff Steif. (Some related posts on this blog: 1, 2, 3, 4, 5)

Posted in Combinatorics, Probability | Tagged , , , , | Leave a comment

A Problem on Planar Percolation

Posted on April 25, 2009 by Gil Kalai

Conjecture (Gady Kozma):  Prove that the critical probability for planar percolation on a Cayley graph of the group is always an algebraic number. Gady  mentioned this conjecture in his talk here about percolation on infinite Cayley graphs.  (Update April 30: Today Gady mentioned … Continue reading →

Posted in Open problems, Probability | Tagged , | 1 Comment

Noise Sensitivity Lecture and Tales

Posted on March 6, 2009 by Gil Kalai

  A lecture about Noise sensitivity Several of my recent research projects are related to noise, and noise was also a topic of a recent somewhat philosophical post.   My oldest and perhaps most respectable noise-related project was the work with Itai Benjamini and Oded … Continue reading →

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