Monthly Archives: October 2013

More around Borsuk

Posted on October 20, 2013 by Gil Kalai

Piotr Achinger told me two things abour Karol Borsuk:   From Wikipedea: Dunce hat Folding. The blue hole is only for better view Borsuk trumpet is  another name for the contractible non-collapsible space commonly called also the “dunce hat“. (See … Continue reading →

Posted in Updates | Tagged | 4 Comments

Analysis of Boolean Functions – Week 7

Posted on October 13, 2013 by Gil Kalai

Lecture 11 The Cap Set problem We presented Meshulam’s  bound for the maximum number of elements in a subset A of not containing a triple x,y,x of distinct elements whose sum is 0. The theorem is analogous to Roth’s theorem … Continue reading →

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

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 , | 1 Comment