Recent Comments

Recent Posts
 To cheer you up in difficult times 6: Play Rani Sharim’s twoplayer games of life, read Maya BarHillel presentation on catching lies with statistics, and more.
 To cheer you up in difficult times 5: A New Elementary Proof of the Prime Number Theorem by Florian K. Richter
 To cheer you up in difficult times 4: Women In Theory present — I will survive
 To cheer you up in difficult times 3: A guest post by Noam Lifshitz on the new hypercontractivity inequality of Peter Keevash, Noam Lifshitz, Eoin Long and Dor Minzer
 Harsanyi’s Sweater
 To cheer you up in difficult times II: Mysterious matching news by Gal Beniamini, Naom Nisan, Vijay Vazirani and Thorben Tröbst!
 Trees not Cubes! Memories of Boris Tsirelson
 A small update from Israel and memories from Singapore: Partha Dasgupta, Robin Mason, Frank Ramsey, and 007
 Game Theory – online Course at IDC, Herzliya
Top Posts & Pages
 Amazing: Hao Huang Proved the Sensitivity Conjecture!
 To cheer you up in difficult times 6: Play Rani Sharim's twoplayer games of life, read Maya BarHillel presentation on catching lies with statistics, and more.
 8866128975287528³+(8778405442862239)³+(2736111468807040)³
 Gil's Collegial Quantum Supremacy Skepticism FAQ
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 To cheer you up in difficult times 5: A New Elementary Proof of the Prime Number Theorem by Florian K. Richter
 The Google Quantum Supremacy Demo and the Jerusalem HQCA debate.
 A sensation in the morning news  Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
 Amazing: Karim Adiprasito proved the gconjecture for spheres!
RSS
Tag Archives: ErdosKoRado theorem
Extremal Combinatorics on Permutations
We talked about extremal problems for set systems: collections of subsets of an element sets, – Sperner’s theorem, the ErdosKoRado 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, ErdosKoRado theorem, Extremal combinatorics, Haran Pilpel, Permutations
9 Comments