Recent Comments
-
Recent Posts
- The Trifference Problem
- Greatest Hits 2015-2022, Part II
- Greatest Hits 2015-2022, Part I
- Tel Aviv University Theory Fest is Starting Tomorrow
- Alef’s Corner
- A Nice Example Related to the Frankl Conjecture
- Amazing: Justin Gilmer gave a constant lower bound for the union-closed sets conjecture
- Barnabás Janzer: Rotation inside convex Kakeya sets
- Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage
Top Posts & Pages
- TYI 30: Expected number of Dice throws
- Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
- The Trifference Problem
- Amazing: Justin Gilmer gave a constant lower bound for the union-closed sets conjecture
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- To cheer you up in difficult times 11: Immortal Songs by Sabine Hossenfelder and by Tom Lehrer
- Test your intuition 29: Diameter of various random trees
- Micha Perles' Geometric Proof of the Erdos-Sos Conjecture for Caterpillars
- Colorful Caratheodory Revisited
RSS
Monthly Archives: December 2018
Amazing: Karim Adiprasito proved the g-conjecture for spheres!
Karim in his youth with a fan Congratulations, Karim! Update: Here is the link to the paper From the arXive, Dec 26, 2018. (Link will be added tomorrow.) COMBINATORIAL LEFSCHETZ THEOREMS BEYOND POSITIVITY by Karim Adiprasito Abstract: Consider a simplicial complex … Continue reading
ICM 2018 Rio (4): Huh; Balog & Morris; Wormald
This is my fourth report from ICM2018. (I plan one more.) As I already mentioned, Combinatorics was very nicely represented at ICM2018. The combinatorics session itself was great, and there were quite a few other sessions and other lectures … Continue reading
Posted in Combinatorics, ICM2018
Tagged Anita Libenau, Józef Balogh, June Huh, Nick Wormald, Rob Morris, Wojtek Samotij
5 Comments
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, and Cynthia Vinzant Solved the Mihail-Vazirani Conjecture for Matroids!
Milena Mihail and Umesh Vazirani I thank Nati Linial, Dan Spielman and Karim Adiprasito for sharing the news with me. The Mihail-Vazirani conjecture for matroids and Feder-Mihail’s theorem Consider a collection of vectors. A basis is a subset of … Continue reading
Igor Pak will give the 2018 Erdős Lectures
Next week Igor Pak will give the 2018 Erdős Lectures (delayed from June) Here is the poster Combinatorics — Erdos lecture: Igor Pak (UCLA) “Counting linear extensions” Monday December 10 11:00-13:00 Location: IIAS Hall 130, Feldman building, Givat Ram … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Updates
Tagged Erdos lecture, Igor Pak, Paul Erdos
Leave a comment