Recent Comments

Recent Posts
 Hoi Nguyen and Melanie Wood: Remarkable Formulas for the Probability that Projections of Lattices are Surjective
 Petra! Jordan!
 The largest clique in the Paley Graph: unexpected significant progress and surprising connections.
 Thinking about the people of Wuhan and China
 Ringel Conjecture, Solved! Congratulations to Richard Montgomery, Alexey Pokrovskiy, and Benny Sudakov
 Test your intuition 43: Distribution According to Areas in Top Departments.
 Two talks at HUJI: on the “infamous lower tail” and TOMORROW on recent advances in combinatorics
 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.
 Do Not Miss: Abel in Jerusalem, Sunday, January 12, 2020
Top Posts & Pages
 Hoi Nguyen and Melanie Wood: Remarkable Formulas for the Probability that Projections of Lattices are Surjective
 Aubrey de Grey: The chromatic number of the plane is at least 5
 Konstantin Tikhomirov: The Probability that a Bernoulli Matrix is Singular
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 Ringel Conjecture, Solved! Congratulations to Richard Montgomery, Alexey Pokrovskiy, and Benny Sudakov
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Gil's Collegial Quantum Supremacy Skepticism FAQ
 Coloring Problems for Arrangements of Circles (and Pseudocircles)
 Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectationthresholds
RSS
Tag Archives: Peter Frankl
The BrownErdősSós 1973 Conjecture
Greetings from Oberwolfach. This week, there is a great meeting here on combinatorics. In this post I want to state the BrownErdősSós conjecture and one of its variants. The trigger was a beautiful talk I heard from Lior Gishboliner on … Continue reading
Three Pictures
With Tolya (Anatoly) Vershik, Saint Petersburg, 2003 Peter Frankl and Voita (Vojtěch) Rödl, NYC, summer 1986 (or 1987). This post mentions the FranklRödl theorem. Jeroen Zuiddam at IAS, a few days ago. (See this post) We just moved to a … Continue reading
Frankl’s Conjecture for Large Families: Ilan Karpas’ Proof
Frankl’s conjecture asserts that a for every finite family of of finite sets that is closed under union, there is an element that belongs to at least half the sets in the family. We mentioned the problem in our very … Continue reading
Hardness of Approximating Vertex Cover, PolytopeIntegralityGap, the AlswedeKachatrian theorem, and More.
Lior Silberman asked about applications of the 2to2 game theorem to hardness of approximation, and James Lee answered mentioning applications to vertex cover. Let me elaborate a little on vertex cover, and other matters. (Here is the pervious post on … Continue reading
Ilan Karpas: Frankl’s Conjecture for Large Families
Frankl’s conjecture Frankl’s conjecture is the following: Let be a finite family of finite subsets of which is closed under union, namely, if then also . Then there exists an element which belongs to at least half the sets in . … Continue reading
Posted in Combinatorics, Open problems
Tagged Abigail Raz, Frankl's conjecture, Ilan Karpas, Peter Frankl
3 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
News (mainly polymath related)
Update (Jan 21) j) Polymath11 (?) Tim Gowers’s proposed a polymath project on Frankl’s conjecture. If it will get off the ground we will have (with polymath10) two projects running in parallel which is very nice. (In the comments Jon Awbrey gave … Continue reading
A lecture by Noga
Noga with Uri Feige among various other heroes A few weeks ago I devoted a post to the 240summit conference for Péter Frankl, Zoltán Füredi, Ervin Győri and János Pach, and today I will bring you the slides of Noga … Continue reading
Posted in Combinatorics, Conferences
Tagged Ankur Moitra, Benny Sudakov, Ervin Győri, János Pach, Noga Alon, Peter Frankl, Zoltán Füredi
Leave a comment
Extremal Combinatorics VI: The FranklWilson Theorem
Rick Wilson The FranklWilson theorem is a remarkable theorem with many amazing applications. It has several proofs, all based on linear algebra methods (also referred to as dimension arguments). The original proof is based on a careful study of incidence … Continue reading
Combinatorics, Mathematics, Academics, Polemics, …
1. About: My name is Gil Kalai and I am a mathematician working mainly in the field of Combinatorics. Within combinatorics, I work mainly on geometric combinatorics and the study of convex polytopes and related objects, and on the analysis of Boolean functions … Continue reading