Tag Archives: Jeff Kahn

Extremal Combinatorics V: POSETS

Posted on February 5, 2019 by

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 , , , , , , , , , | 5 Comments

Influence, Threshold, and Noise

Posted on June 14, 2014 by

  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

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 , | 9 Comments

A Little Story Regarding Borsuk’s Conjecture

Posted on June 22, 2009 by

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

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 , , , , , , , , , | 19 Comments