Tag Archives: Ehud Friedgut

Open problem session of HUJI-COMBSEM: Problem #3, Ehud Friedgut – Independent sets and Lionel Levine’s infamous hat problem.

Posted on December 12, 2020 by Gil Kalai

Here are the two problems presented by Ehud Friedgut. The first arose by Friedgut, Kindler, and me in the context of studying  Lionel Levine’s infamous hat problem. The second is Lionel Levine’s infamous hat problem. Ehud Friedgut with a few … Continue reading →

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

Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics

Posted on December 10, 2017 by Gil Kalai

Peter Frankl (right) and Zoltan Furedi The news A new paper by Nathan Keller and Noam Lifshitz settles several open problems in extremal combinatorics for wide range of parameters. Those include the three problems we mention next. Three central open … Continue reading →

Posted in Combinatorics, Open problems, Updates | Tagged , , , , , , , | 1 Comment

Ehud Friedgut: Blissful ignorance and the Kahneman-Tversky paradox

Posted on October 2, 2014 by Gil Kalai

Tversky, Kahneman, and Gili Bar-Hillel (WikiPedia). Taken by Maya Bar-Hillel at Stanford, summer 1979.   The following post was kindly contributed by Ehud Friedgut. During the past week I’ve been reading, and greatly enjoying Daniel Kahneman’s brilliant book “Thinking fast … Continue reading →

Posted in Guest blogger, Rationality | Tagged , , | 11 Comments

Mittag-Leffler Institute and Yale, Winter 2005; Test your intuition: Who Played the Piano?

Posted on March 21, 2013 by Gil Kalai

This is a little “flashback” intermission in my posts about my debate with Aram Harrow. This time I try to refer to Cris Moore’s question regarding  the motivation for my study. For the readers it gives an opportunity to win a … Continue reading →

Posted in Computer Science and Optimization, Controversies and debates, Physics, Test your intuition | Tagged , , , , , , , , , , , , , , , , , , , , , , , , | 11 Comments

The Simonovits-Sos Conjecture was Proved by Ellis, Filmus and Friedgut

Posted on October 25, 2010 by Gil Kalai

Simonovits and Sos asked: Let be a family of graphs with N={1,2,…,n} as the set of vertices. Suppose that every two graphs in the family have a triangle in common. How large can be? (We talked about it in this post.) … Continue reading →

Posted in Combinatorics, Open problems | Tagged , , , | 10 Comments

Ehud Friedgut: Murphy’s Law of Breastfeeding Twins

Posted on May 17, 2009 by Gil Kalai

This post is authored by Ehud Friedgut. Congratulations to Keren, Ehud and Michal for the birth of Shiri and Hillel! Murphy’s law of breastfeeding twins, like all of Murphy’s laws, is supported by strong empirical evidence. The twins’ feeding rhythm … Continue reading →

Posted in Guest blogger, Rationality | Tagged | 10 Comments

Extremal Combinatorics on Permutations

Posted on March 13, 2009 by Gil Kalai

We talked about extremal problems for set systems: collections of subsets of an element sets, – Sperner’s theorem, the Erdos-Ko-Rado theorem, and quite a few more. (See here, here and here.) What happens when we consider collections of permutations rather than … Continue reading →

Posted in Combinatorics | Tagged , , , , , | 9 Comments