Tag Archives: Jeff Kahn

Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectation-thresholds

Posted on October 30, 2019 by Gil Kalai

This post describes a totally unexpected breakthrough about expectation and thresholds. The result  by Frankston, Kahn, Narayanan, and Park has many startling applications and it builds on the recent breakthrough work of Alweiss, Lovett, Wu and Zhang on the sunflower … Continue reading →

Posted in Combinatorics, Probability | Tagged , , , | 6 Comments

Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.

Posted on September 22, 2019 by Gil Kalai

Three isoperimetric papers by Michel Talagrand (see the end of the post) Discrete isoperimetric relations are of great interest on their own and today I want to tell you about a new  isoperimetric inequality by Jeff Kahn and Jinyoung Park … Continue reading →

Posted in Combinatorics | Tagged , , | 4 Comments

Extremal Combinatorics V: POSETS

Posted on February 5, 2019 by Gil Kalai

This is the remaining post V on partially ordered sets of my series on extremal combinatorics (I,II,III,IV,VI).  We will talk here about POSETS – partially ordered sets. The study of order is very important in many areas of mathematics starting … Continue reading →

Posted in Combinatorics | Tagged , , , , , , , , , | 6 Comments

Influence, Threshold, and Noise

Posted on June 14, 2014 by Gil Kalai

  My dear friend Itai Benjamini told me that he won’t be able to make it to my Tuesday talk on influence, threshold, and noise, and asked if I already have  the slides. So it occurred to me that perhaps … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Probability, Quantum | Tagged , , , , , , , | 6 Comments

Around Borsuk’s Conjecture 1: Some Problems

Posted on June 30, 2011 by Gil Kalai

Greetings to all! Karol Borsuk conjectured in 1933 that every bounded set in can be covered by sets of smaller diameter. In a previous post I described the counterexample found by Jeff Kahn and me. I will devote a few posts … Continue reading →

Posted in Combinatorics, Convexity | Tagged , | 11 Comments

A Little Story Regarding Borsuk’s Conjecture

Posted on June 22, 2009 by Gil Kalai

Jeff Kahn Jeff and I worked on the problem for several years. Once he visited me with his family for two weeks. Before the visit I emailed him and asked: What should we work on in your visit? Jeff asnwered: … Continue reading →

Posted in Convexity, Taxi-and-other-stories | Tagged , | 7 Comments

Nati’s Influence

Posted on May 26, 2008 by Gil Kalai

When do we say that one event causes another? Causality is a topic of great interest in statistics, physics, philosophy, law, economics, and many other places. Now, if causality is not complicated enough, we can ask what is the influence one event has … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Open problems, Probability | Tagged , , , , , , , , , | 21 Comments