Recent Comments
-
Recent Posts
- To cheer you up in difficult times 21: Giles Gardam lecture and new result on Kaplansky’s conjectures
- Nostalgia corner: John Riordan’s referee report of my first paper
- At the Movies III: Picture a Scientist
- At the Movies II: Kobi Mizrahi’s short movie White Eye makes it to the Oscar’s short list.
- And the Oscar goes to: Meir Feder, Zvi Reznic, Guy Dorman, and Ron Yogev
- Thomas Vidick: What it is that we do
- To cheer you up in difficult times 20: Ben Green presents super-polynomial lower bounds for off-diagonal van der Waerden numbers W(3,k)
- To cheer you up in difficult times 19: Nati Linial and Adi Shraibman construct larger corner-free sets from better numbers-on-the-forehead protocols
- Possible future Polymath projects (2009, 2021)
Top Posts & Pages
- To Cheer You Up in Difficult Times 15: Yuansi Chen Achieved a Major Breakthrough on Bourgain's Slicing Problem and the Kannan, Lovász and Simonovits Conjecture
- To cheer you up in difficult times 21: Giles Gardam lecture and new result on Kaplansky's conjectures
- TYI 30: Expected number of Dice throws
- 8866128975287528³+(-8778405442862239)³+(-2736111468807040)³
- The Argument Against Quantum Computers - A Very Short Introduction
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Amazing: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen proved that MIP* = RE and thus disproved Connes 1976 Embedding Conjecture, and provided a negative answer to Tsirelson's problem.
- Possible future Polymath projects (2009, 2021)
- Photonic Huge Quantum Advantage ???
RSS
Tag Archives: Ehud Friedgut
Open problem session of HUJI-COMBSEM: Problem #3, Ehud Friedgut – Independent sets and Lionel Levine’s infamous hat problem.
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 Ehud Friedgut, Guy Kindler, Lionel Levine
7 Comments
Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
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 David Ellis, Ehud Friedgut, Michel Deza, Nathan Keller, Noam Lifshitz, Paul Erdos, Peter Frankl, Zoltán Füredi
1 Comment
Ehud Friedgut: Blissful ignorance and the Kahneman-Tversky paradox
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
The Simonovits-Sos Conjecture was Proved by Ellis, Filmus and Friedgut
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 David Ellis, Ehud Friedgut, Simonovits-Sos conjecture, Yuval Filmus
10 Comments
Ehud Friedgut: Murphy’s Law of Breastfeeding Twins
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
Extremal Combinatorics on Permutations
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 David Ellis, Ehud Friedgut, Erdos-Ko-Rado theorem, Extremal combinatorics, Haran Pilpel, Permutations
9 Comments