The Curious Engineer

All blogs / Math

Combinatorics and more

gilkalai.wordpress.com

Gil Kalai's blog

Math

’10’15’20’25
Posts
891 from 29 Apr 2008 to 27 Oct 2026
Posting
weekly (41 in the last year)
Kind
personal blog
Feed
https://gilkalai.wordpress.com/feed/

2026 36

  1. Election Day 2026
  2. Busy Week Ahead!
  3. Progress on Borsuk’s Problem and Answer to TYI 60.
  4. The Most Outrageous Conjecture in the World
  5. Test Your Human Intuition 60: The Finite and Infinite Borsuk’s Problem
  6. Intersection Homology and Combinatorics
  7. Updates: Sharing AI progress on mathematics (amazing!); and my lecture plans
  8. Quantum Computers and Applied Mathematics at Brown University
  9. Jeff Fest: Probabilistic Combinatorics at Rutgers
  10. Tobias Boege and Geva Yashfe: Recognizing Algebraic Matroids Is Undecidable
  11. “Be a Grothendieck!”—On AI and Mathematics
  12. Alef’s corner: AI and Percolation
  13. Jesús A. De Loera, Ethan X. Fang, Shengtao Guo, Junwei Lu, and Hailun Zheng Proved the Simplex–Cube Conjecture for Simple Polytopes.
  14. Overtaken
  15. Amazing: There is no Percolation at the Critical Probability in all Dimensions. (Solved by AI via a conjecture of Gady Kozma and Shahaf Nitzan.)
  16. Annotated Slides – Micha A. Perles 90th Birthday Meeting
  17. Test Your Intuition 59 : The Conclave Process
  18. Snapshots from ICM2026
  19. ICM 2026: A Magical Saturday Afternoon with Park, Braden and Proudfoot, and Meka
  20. Various News Items
  21. Micha A. Perles 90th Birthday Meeting
  22. The Ramanujan Challenge for AI
  23. Matching in NC and Local Events
  24. A sensational Ramsey breakthrough by Domagoj Bradač (reblogged from Sam Mattheus’ blog)
  25. Three Interviews
  26. Amazing: Erdős’ Unit Distance Problem was Disproved! It was achieved by AI!
  27. Polymath Plus AI
  28. Starting Today: Kazhdan Sunday seminar: “Boolean Functions, Hypercontractivity, and Applications”
  29. Scott Aaronson’s View of my View About Quantum Computing
  30. The Fully Depolarizing Noise Conjecture for Physical Cat States is Twenty Years Old!
  31. Cosmin Pohoata: The Cayley-Bacharach theorem and its applications
  32. Updates and Plans V: From Boise to Tel Aviv, Ceasefire, My 70th Birthday, Nostalgia, Problems, Outrageous Conjectures, Quantum, and AI
  33. ICECA 2026 (August 17-19, 2026), an interview with Christian Krattenthaler, and Condorcet revisited.
  34. Dominik Hangleiter’s View Posts on: Has Quantum Advantage Been Achieved?
  35. A Ten-Year-Old Video about Larry Guth and Netz Katz.
  36. Combinatorics News

2025 43

  1. Combinatorial Morning in Tel Aviv, Sunday 28/12/2025
  2. November’s Lectures, 2025
  3. Ten Recent Questions for ChatGPT
  4. A Visit to the Israeli Quantum Computing Center (IQCC)
  5. Computational Complexity and Explanations in Physics
  6. Kazhdan Seminar fall 2025 – Starting Today Oct. 19, 2026.
  7. Explicit Lossless Vertex Expanders!
  8. Dror Bar-Natan and Roland Van der Veen – A Fast, Strong, and Fun knot invariant!
  9. Polynomial Bounds for Chowla’s Cosine Problem
  10. Maria-Romina Ivan and Sean Jaffe: The saturation number for the diamond is linear
  11. Richard Montgomery and Lisa Sauermann Present Major Progress on Rota’s Basis Conjecture
  12. ChatGPT is a Useful but Demanding Mathematical Collaborator
  13. International Conference on Enumerative Combinatorics and Applications ICECA 2025 (August 25-27, 2025)
  14. Some Questions from Recent Quantum Events
  15. Amazing: Jie Ma, Wujie Shen, and Shengjie Xie Gave an Exponential Improvement for Ramsey Lower Bounds
  16. Joram’s seminar 2025: Hypercontractivity, Groups and Representations
  17. Happy Birthday Saharon Shelah and Yuri Gurevich!
  18. Some Events
  19. A Breakthrough of an Unusual Nature: the Media Control Symbol “Play” was Successfully Embedded into the London Skyline!
  20. Sergey Avvakumov and Alfredo Hubard Construct Cubical Spheres with Many Facets!
  21. On Coping with the War — and a 1931 Postcard from Akitsugu Kawaguchi to Abraham Fraenkel
  22. Shakhar Smorodinsky’s Solution to a Radon-Type Problem
  23. A Few Announcements
  24. Erdős Lectures 2025: Mehtaab S. Sawhney, June 5,9 & 11
  25. Ethereum Foundation Talk and Conversation: A Critical View on Quantum Computing & A geometry day honoring Micha Sharir
  26. Cosmin Pohoata and Daniel G. Zhu: Hypergraphic Zonotopes and Acyclohedra
  27. Logic at HUJI
  28. Recent Academic Events
  29. Quantum Duel in Prague
  30. The Solution of Feige’s conjecture by Guruswami, Kothari and Manohar (Re-blogged from “In Theory”)
  31. Bo’az Klartag: Striking new Lower Bounds for Sphere Packing in High Dimensions
  32. Hong Wang and Joshua Zahl’s Solution for the Kakeya Problem in Three Dimensions – Reflections and Links
  33. Quantum Computing Skepticism, Part 2: My View and Responses to Skeptical Claims—Featuring John Preskill, Scott Aaronson, Dave Bacon, Aram Harrow, and Boaz Barak
  34. Majorana Zero Modes and Topological Qubits
  35. Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and Others – A Summary of Some Skeptical Views On Quantum Computing.
  36. Roadmap for the Debate about Quantum Computers
  37. Seven Assertions about Quantum Computing.
  38. More Annotated Pictures from Fall/Winter 2024
  39. Test Your Intuition (58): Polyhedra with 5-sided and 6-sided faces.
  40. Annotated Pictures from Fall 2024
  41. Jiaoyang Huang, Theo Mckenzie, Horng-Tzer Yau: Ramanujan Property and Edge Universality of Random Regular Graphs
  42. The Answer to TYI (57): In Dimension Three or More, Intuitive Norms are Euclidean
  43. Test Your Intuition (57): Are All Norms Nice?

2024 36

  1. Last hours of 2024: One Wish, Reviving(?) Polymath3, Peter Sarnak’s Question, and Quantum Plans
  2. Winter School on Expansion in Groups, Combinatorics, and Complexity
  3. Qingyang Guan, Joseph Lehec and Bo’az Klartag Solved The Slice Conjecture!
  4. Peter Sarnak is Coming to Town – Let’s Celebrate it with a Post on Möbius Randomness, Computational Complexity, and AI
  5. The Case Against Google’s Claims of “Quantum Supremacy”: A Very Short Introduction.
  6. Some mathematical news
  7. Moshe Vardi: What is Theoretical Computer Science?
  8. Time for Peace (Song)
  9. Celebrating Irrationality: Frank Calegari, Vesselin Dimitrov, and Yunqing Tang Proved the Irrationality of 1/1²-1/2²+1/4²-1/5²+1/7²-1/8²+ …
  10. Viterbo’s conjecture was refuted by Pazit Haim-Kislev and Yaron Ostrover
  11. Timothy Chow’s Amazing Fifteen Boxes Puzzle (TYI 56)
  12. Pictures from Our 2024 Annual Meeting of the Israel Mathematical Union and Student Day
  13. Two Events
  14. Test Your Intuition 56: Fifteen Boxes Puzzle
  15. Five Perspectives on Quantum Supremacy
  16. Test Your Intuition 55: The Case of Two Screening Tests
  17. Pushing Behrend Around II
  18. The Free Will problem – Ron Aharoni’s view
  19. Prague 2024: The First Jiří Matoušek’s Lecture
  20. Noga Alon and Adi Shamir won the 2024 Wolf Prize
  21. Bill Fefferman, Soumik Ghosh, Michael Gullans, Kohdai Kuroiwa, and Kunal Sharma’s paper on the Effect of Non-unital Noise on Random Circuit Sampling
  22. Andrew Granville: Accepted Proofs: Objective Truth, or Culturally Robust?
  23. Andrii Arman, Andriy Bondarenko, Fedor Nazarov, Andriy Prymak, and Danylo Radchenko Constructed Small Volume Bodies of Constant Width
  24. Sheila Sundaram, May 19th, 18:05 (Israel time): Stirling numbers, Koszul duality and cohomology of configuration spaces (joint work with Ayah Almousa and Vic Reiner)
  25. My First Paper with Dr. Z. : Bijective and Automated Approaches to Abel Sums
  26. My Notices AMS Paper on Quantum Computers – Eight Years Later, a Lecture by Dorit Aharonov, and a Toast to Michael Ben-Or
  27. Arturo Merino, Torsten Mütze, and Namrata Apply Gliders for Hamiltonicty!
  28. Updates from Cambridge
  29. Random Circuit Sampling: Fourier Expansion and Statistics
  30. Plans and Updates: Complementary Pictures
  31. Updates and Plans IV
  32. Three Remarkable Quantum Events at the Simons Institute for the Theory of Computing in Berkeley
  33. Yair Shenfeld and Ramon van Handel Settled (for polytopes) the Equality Cases For The Alexandrov-Fenchel Inequalities
  34. On the Limit of the Linear Programming Bound for Codes and Packing
  35. TYI 54: A Variant of Elchanan Mossel’s Amazing Dice Paradox
  36. Riddles (Stumpers), Psychology, and AI.

2023 37

  1. Soma Villanyi: Every d(d+1)-connected graph is globally rigid in d dimensions.
  2. Fun with Algorithms (FUN 2024)
  3. Marcelo Campos, Matthew Jenssen, Marcus Michelen and, and Julian Sahasrabudhe: Striking new Lower Bounds for Sphere Packing in High Dimensions
  4. On Viazovska’s modular form inequalities by Dan Romik
  5. Oberwolfach Workshop: Geometric Algebraic and Topological Combinatorics 2023, part I
  6. Progress Around Borsuk’s Problem
  7. Marton’s “Polynomial Freiman-Ruzsa” Conjecture was Settled by Tim Gowers, Ben Green, Freddie Manners and Terry Tao
  8. ChatGPT Meets Elchanan Mossel’s Dice Problem
  9. Richard Montgomery presents: A proof of the Ryser-Brualdi-Stein conjecture for large even n
  10. What is the maximum number of Tverberg’s partitions?
  11. Five Riddles כמה חידות
  12. Sad Update
  13. Test Your Intuition 53 by Ehud Friedgut: Which Way to Ride Your Bike
  14. Cheerful news in difficult times: David Conlon and Jeck Lim settled Kupitz’s planar discrepancy problem for pseudolines.
  15. A High-Dimensional Diameter Problem for Polytopes
  16. Asking ChatGPT: If the regime of the state of Israel would become dictatorial give five reasons why this may endanger the world.
  17. Alex Cohen, Cosmin Pohoata, and Dmitrii Zakharov Improved the Upper Bound for the Heilbronn triangle problem!
  18. The asymptotics of r(4,t)
  19. Determining Ramsey numbers using finite geometry
  20. Questions and Concerns About Google’s Quantum Supremacy Claim
  21. Physics Related News: Israel Joining CERN, Pugwash and Global Zero, The Replication Crisis, and MAX the Damon.
  22. Test your intuition 52: Can you predict the ratios of ones?
  23. Amnon Shashua’s lecture at Reichman University: A Deep Dive into LLMs and their Future Impact.
  24. Mathematics (mainly combinatorics) related matters: A lot of activity.
  25. Alef Corner: Deep Learning 2020, 2030, 2040
  26. Some Problems
  27. Critical Times in Israel: Last Night’s Demonstrations
  28. An Aperiodic Monotile
  29. Some News from a Seminar in Cambridge
  30. Subspace Designs, Unit and Distinct Distances, and Piercing Standard Boxes.
  31. Greg Kuperberg @ Tel Aviv University
  32. Israel AGT Day, Reichman University, March 5, 2023
  33. Alef’s Corner: Democracy (Israel, 2023)
  34. Absolutely Sensational Morning News – Zander Kelley and Raghu Meka proved Behrend-type bounds for 3APs
  35. The Trifference Problem
  36. Greatest Hits 2015-2022, Part II
  37. Greatest Hits 2015-2022, Part I

2022 37

  1. Tel Aviv University Theory Fest is Starting Tomorrow
  2. Alef’s Corner
  3. A Nice Example Related to the Frankl Conjecture
  4. Amazing: Justin Gilmer gave a constant lower bound for the union-closed sets conjecture
  5. Barnabás Janzer: Rotation inside convex Kakeya sets
  6. Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage
  7. Remarkable: “Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage,” by Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi
  8. James Davies: Every finite colouring of the plane contains a monochromatic pair of points at an odd distance from each other.
  9. Bo’az Klartag and Joseph Lehec: The Slice Conjecture Up to Polylogarithmic Factor!
  10. Alef’s Corner: “It won’t work, sorry”
  11. Test Your intuition 51
  12. The Google Supremacy Experiment: Data, Information, Discussions, and Three Questions.
  13. Alexander A. Gaifullin: Many 27-vertex Triangulations of Manifolds Like the Octonionic Projective Plane (Not Even One Was Known Before).
  14. Answer to Test Your Intuition 50: Detecting a Deviator
  15. To cheer you up in difficult times 36: The Immense Joy of Fake Reverse Parking
  16. Ordinary computers can beat Google’s quantum computer after all
  17. Test Your Intuition 50. Two-Player Random Walk; Can You Detect Who Did Not Follow the Rules?
  18. ICM 2022. Kevin Buzzard: The Rise of Formalism in Mathematics
  19. ICM 2022: Langlands Day
  20. ICM 2022 awarding ceremonies (1)
  21. ICM 2022 Virtual Program, Live events, and Dynamics Week in Jerusalem
  22. Algorithmic Game Theory: Past, Present, and Future
  23. Richard Stanley: Enumerative and Algebraic Combinatorics in the1960’s and 1970’s
  24. Igor Pak: How I chose Enumerative Combinatorics
  25. Quantum Computers: A Brief Assessment of Progress in the Past Decade
  26. Noga Alon and Udi Hrushovski won the 2022 Shaw Prize
  27. Oliver Janzer and Benny Sudakov Settled the Erdős-Sauer Problem
  28. Past and Future Events
  29. Joshua Hinman proved Bárány’s conjecture on face numbers of polytopes, and Lei Xue proved a lower bound conjecture by Grünbaum.
  30. Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
  31. Combinatorial Convexity: A Wonderful New Book by Imre Bárány
  32. Chaim Even-Zohar, Tsviqa Lakrec, and Ran Tessler present: The Amplituhedron BCFW Triangulation
  33. Ehud Friedgut: How many cubes of 2×2×2 fit into a box of size 8×4×3? (TYI 49)
  34. Is HQCA Possible? A conversation with Michael Brooks
  35. To cheer you up in difficult times 35 combined with Test Your Intuition 48: Alef’s corner – Jazz and Math
  36. Reflections: On the Occasion of Ron Adin’s and Yuval Roichman’s Birthdays, and FPSAC 2021
  37. ICM 2018 Rio (5) Assaf Naor, Geordie Williamson and Christian Lubich

2021 50

  1. Test your intuition 47: AGC-GTC-TGC-GTC-TGC-GAC-GATC-? what comes next in the sequence?
  2. Cheerful news in difficult times: Richard Stanley wins the Steele Prize for lifetime achievement!
  3. Combinatorial Theory is Born
  4. To cheer you up in difficult times 34: Ringel Circle Problem solved by James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, and Bartosz Walczak
  5. Good Codes papers are on the arXiv
  6. To cheer you up in difficult times 33: Deep learning leads to progress in knot theory and on the conjecture that Kazhdan-Lusztig polynomials are combinatorial.
  7. The Logarithmic Minkowski Problem
  8. Face to face talks and recorded videotaped introductions
  9. Alef’s Corner: QED (two versions)
  10. Dream a Little Dream: Quantum Computer Poetry for the Skeptics (Part II, The Classics)
  11. Giving a talk at Eli and Ricky’s geometry seminar. (October 19, 2021)
  12. To cheer you up in difficult times 32, Annika Heckel’s guest post: How does the Chromatic Number of a Random Graph Vary?
  13. To Cheer You Up in Difficult Times 31: Federico Ardila’s Four Axioms for Cultivating Diversity
  14. Dream a Little Dream: Quantum Computer Poetry for the Skeptics (Part I, mainly 2019)
  15. To Cheer you up in difficult times 30: Irit Dinur, Shai Evra, Ron Livne, Alex Lubotzky, and Shahar Mozes Constructed Locally Testable Codes with Constant Rate, Distance, and Locality
  16. To cheer you up in difficult times 29: Free will, predictability and quantum computers
  17. Alef’s corner: Mathematical research
  18. Let me tell you about three of my recent papers
  19. Mathematical news to cheer you up
  20. To Cheer You Up in Difficult Times 28: Math On the Beach (Alef’s Corner)
  21. To cheer you up in difficult times 27: A major recent “Lean” proof verification
  22. To cheer you up in difficult times 26: Two real-life lectures yesterday at the Technion
  23. To Cheer You Up in Difficult times 24: Borodin’s colouring conjecture!
  24. To cheer you up in difficult times 25: some mathematical news! (Part 2)
  25. To cheer you up in difficult times 23: the original hand-written slides of Terry Tao’s 2015 Einstein Lecture in Jerusalem
  26. Alef Corner: ICM2022
  27. The probabilistic proof that 2^400-593 is a prime: a revolutionary new type of mathematical proof, or not a proof at all?
  28. With Avi at Suzanna
  29. Meeting Michael H. at Rio
  30. What is mathematics (or at least, how it feels)
  31. Alef’s Corner
  32. To cheer you up in difficult times 22: some mathematical news! (Part 1)
  33. Cheerful News in Difficult Times: The Abel Prize is Awarded to László Lovász and Avi Wigderson
  34. Amazing: Feng Pan and Pan Zhang Announced a Way to “Spoof” (Classically Simulate) the Google’s Quantum Supremacy Circuit!
  35. To cheer you up in difficult times 21: Giles Gardam lecture and new result on Kaplansky’s conjectures
  36. Nostalgia corner: John Riordan’s referee report of my first paper
  37. At the Movies III: Picture a Scientist
  38. At the Movies II: Kobi Mizrahi’s short movie White Eye makes it to the Oscar’s short list.
  39. And the Oscar goes to: Meir Feder, Zvi Reznic, Guy Dorman, and Ron Yogev
  40. Thomas Vidick: What it is that we do
  41. 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)
  42. 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
  43. Possible future Polymath projects (2009, 2021)
  44. Peter Cameron: Doing research
  45. To cheer you up in difficult times 18: Beautiful drawings by Neta Kalai for my book: “Gina Says”
  46. Amazing: Simpler and more general proofs for the g-theorem by Stavros Argyrios Papadakis and Vasiliki Petrotou, and by Karim Adiprasito, Stavros Argyrios Papadakis, and Vasiliki Petrotou.
  47. Igor Pak: What if they are all wrong?
  48. To cheer you up in difficult times 17: Amazing! The Erdős-Faber-Lovász conjecture (for large n) was proved by Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, and Deryk Osthus!
  49. Open problem session of HUJI-COMBSEM: Problem #5, Gil Kalai – the 3ᵈ problem
  50. To cheer you up in difficult times 16: Optimism, two quotes

2020 52

  1. The Argument Against Quantum Computers – A Very Short Introduction
  2. Open problem session of HUJI-COMBSEM: Problem #4, Eitan Bachmat: Weighted Statistics for Permutations
  3. 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
  4. Open problem session of HUJI-COMBSEM: Problem #3, Ehud Friedgut – Independent sets and Lionel Levine’s infamous hat problem.
  5. Open problem session of HUJI-COMBSEM: Problem #2 Chaya Keller: The Krasnoselskii number
  6. Photonic Huge Quantum Advantage ???
  7. Recent progress on high dimensional Turan-Type problems by Andrey Kupavskii, Alexandr Polyanskii, István Tomon, and Dmitriy Zakharov and by Jason Long, Bhargav Narayanan, and Corrine Yap.
  8. Open problem session of HUJI-COMBSEM: Problem #1, Nati Linial – Turan type theorems for simplicial complexes.
  9. Péter Pál Pach and Richárd Palincza: a Glimpse Beyond the Horizon
  10. To cheer you up 14: Hong Liu and Richard Montgomery solved the Erdős and Hajnal’s odd cycle problem
  11. To cheer you up in difficult times 13: Triangulating real projective spaces with subexponentially many vertices
  12. Benjamini and Mossel’s 2000 Account: Sensitivity of Voting Schemes to Mistakes and Manipulations
  13. Test Your Intuition (46): What is the Reason for Maine’s Huge Influence?
  14. This question from Tim Gowers will certainly cheeer you up! and test your intuition as well!
  15. Three games to cheer you up.
  16. Cheerful Test Your Intuition (#45): Survey About Sisters and Brothers
  17. To cheer you up in difficult times 12: Asaf Ferber and David Conlon found new lower bounds for diagonal Ramsey numbers
  18. Alef Corner: Math Collaboration
  19. Alef’s Corner: Math Collaboration 2
  20. To cheer you up in difficult times 11: Immortal Songs by Sabine Hossenfelder and by Tom Lehrer
  21. To cheer you up in difficult times 10: Noam Elkies’ Piano Improvisations and more
  22. Quantum Matters
  23. To cheer you up in difficult times 9: Alexey Pokrovskiy proved that Rota’s Basis Conjecture holds asymptotically
  24. To Cheer you up in Difficult Times 8: Nathan Keller and Ohad Klein Proved Tomaszewski’s Conjecture on Randomly Signed Sums
  25. Noam Lifshitz: A new hypercontractivity inequality — The proof!
  26. To cheer you up in difficult times 7: Bloom and Sisask just broke the logarithm barrier for Roth’s theorem!
  27. To cheer you up in difficult times 6: Play Rani Sharim’s two-player games of life, read Maya Bar-Hillel presentation on catching lies with statistics, and more.
  28. To cheer you up in difficult times 5: A New Elementary Proof of the Prime Number Theorem by Florian K. Richter
  29. To cheer you up in difficult times 4: Women In Theory present — I will survive
  30. 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
  31. Harsanyi’s Sweater
  32. To cheer you up in difficult times II: Mysterious matching news by Gal Beniamini, Naom Nisan, Vijay Vazirani and Thorben Tröbst!
  33. Trees not Cubes! Memories of Boris Tsirelson
  34. A small update from Israel and memories from Singapore: Partha Dasgupta, Robin Mason, Frank Ramsey, and 007
  35. Game Theory – on-line Course at IDC, Herzliya
  36. TYI44: “What Then, To Raise an Old Question, is Mathematics?”
  37. Kelman, Kindler, Lifshitz, Minzer, and Safra: Towards the Entropy-Influence Conjecture
  38. Or Ordentlich, Oded Regev and Barak Weiss: New bounds for Covering Density!
  39. To cheer you up in complicated times – A book proof by Rom Pinchasi and Alexandr Polyanskii for a 1978 Conjecture by Erdős and Purdy!
  40. A new PolyTCS blog!
  41. Remarkable New Stochastic Methods in ABF: Ronen Eldan and Renan Gross Found a New Proof for KKL and Settled a Conjecture by Talagrand
  42. Hoi Nguyen and Melanie Wood: Remarkable Formulas for the Probability that Projections of Lattices are Surjective
  43. Petra! Jordan!
  44. The largest clique in the Paley Graph: unexpected significant progress and surprising connections.
  45. Thinking about the people of Wuhan and China
  46. Ringel Conjecture, Solved! Congratulations to Richard Montgomery, Alexey Pokrovskiy, and Benny Sudakov
  47. Test your intuition 43: Distribution According to Areas in Top Departments.
  48. Two talks at HUJI: on the “infamous lower tail” and TOMORROW on recent advances in combinatorics
  49. 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.
  50. Do Not Miss: Abel in Jerusalem, Sunday, January 12, 2020
  51. The Brown-Erdős-Sós 1973 Conjecture
  52. Tomorrow: Boolean functions day at the TAU theory fest

2019 60

  1. The Google Quantum Supremacy Demo and the Jerusalem HQCA debate.
  2. Four Great Numberphile Graph Theory Videos
  3. Gil Bor, Luis Hernández-Lamoneda, Valentín Jiménez-Desantiago, and Luis Montejano-Peimbert: On the isometric conjecture of Banach
  4. Abel in Jerusalem – SUNDAY, January 12, 2020, and other events
  5. Test Your Intuition 42: How Much do you Gain by Knowing The Game You Play?
  6. Old lecture notes by Alex Zabrodsky
  7. TYI 41: How many steps does it take for a simple random walk on the discrete cube to reach the uniform distribution?
  8. Gil’s Collegial Quantum Supremacy Skepticism FAQ
  9. Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectation-thresholds
  10. Starting today: Kazhdan Sunday seminar: “Computation, quantumness, symplectic geometry, and information”
  11. The story of Poincaré and his friend the baker
  12. Gérard Cornuéjols’s baker’s eighteen 5000 dollars conjectures
  13. Noisy quantum circuits: how do we know that we have robust experimental outcomes at all? (And do we care?)
  14. Test Your Intuition 40: What Are We Celebrating on Sept, 28, 2019? (And answer to TYI39.)
  15. Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
  16. Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
  17. Alef’s corner: Bicycles and the Art of Planar Random Maps
  18. Paul Balister, Béla Bollobás, Robert Morris, Julian Sahasrabudhe, and Marius Tiba: Flat polynomials exist!
  19. Computer Science and its Impact on our Future
  20. Richard Ehrenborg’s problem on spanning trees in bipartite graphs
  21. Mohammad Ghomi and Joel Spruck settled the Cartan-Hadamard conjecture!
  22. Amazing: Ryan Alweiss, Shachar Lovett, Kewen Wu, Jiapeng Zhang made dramatic progress on the Sunflower Conjecture
  23. The Argument against Quantum Computers – a CERN Colloquium and a New Paper
  24. Equiangular lines with a fixed angle and other breakthroughs from Yufei Zhao’s blog
  25. Two Important Quantum Announcements!
  26. Avi Wigderson’s: “Integrating computational modeling, algorithms, and complexity into theories of nature, marks a new scientific revolution!” (An invitation for a discussion.)
  27. An interview with Noga Alon
  28. TYI 39 : Can a coalition of children guarantees all being in the same class?
  29. Matan Harel, Frank Mousset, and Wojciech Samotij and the “the infamous upper tail” problem
  30. Isabella Novik and Hailun Zheng: Neighborly centrally symmetric spheres exist in all dimensions!
  31. Dan Romik on the Riemann zeta function
  32. Itai Benjamini and Jeremie Brieussel: Noise Sensitivity Meets Group Theory
  33. Imre Bárány: Limit shape
  34. Amazing: Hao Huang Proved the Sensitivity Conjecture!
  35. Another sensation – Annika Heckel: Non-concentration of the chromatic number of a random graph
  36. A sensation in the morning news – Yaroslav Shitov: Counterexamples to Hedetniemi’s conjecture.
  37. Answer to TYI 37: Arithmetic Progressions in 3D Brownian Motion
  38. The last paper of Catherine Rényi and Alfréd Rényi: Counting k-Trees
  39. Are Natural Mathematical Problems Bad Problems?
  40. An Invitation to a Conference: Visions in Mathematics towards 2000
  41. The (Random) Matrix and more
  42. Gothenburg, Stockholm, Lancaster, Mitzpe Ramon, and Israeli Election Day 2019
  43. Is it Legitimate/Ethical for Google to close Google+?
  44. 10 Milestones in the History of Mathematics according to Nati and Me
  45. Danny Nguyen and Igor Pak: Presburger Arithmetic Problem Solved!
  46. TYI38 Lior Kalai: Monty Hall Meets Survivor
  47. News on Fractional Helly, Colorful Helly, and Radon
  48. 8866128975287528³+(-8778405442862239)³+(-2736111468807040)³
  49. Test Your Intuition (or simply guess) 37: Arithmetic Progressions for Brownian Motion in Space
  50. Test Your Intuition (or knowledge, or programming skills) 36
  51. Bob Sedgewick’s Free Online Courses on Analysis of Algorithms and Analytic Combinatorics.
  52. Dan Romik Studies the Riemann’s Zeta Function, and Other Zeta News.
  53. Karim Adiprasito: The g-Conjecture for Vertex Decomposible Spheres
  54. Fix a Horse Race…
  55. Attila Por’s Universality Result for Tverberg Partitions
  56. Henry Cohn, Abhinav Kumar, Stephen D. Miller, Danylo Radchenko, and Maryna Viazovska: Universal optimality of the E8 and Leech lattices and interpolation formulas
  57. Extremal Combinatorics V: POSETS
  58. Konstantin Tikhomirov: The Probability that a Bernoulli Matrix is Singular
  59. Three Pictures
  60. Jean

2018 51

  1. Amazing: Karim Adiprasito proved the g-conjecture for spheres!
  2. ICM 2018 Rio (4): Huh; Balog & Morris; Wormald
  3. Nima Anari, Kuikui Liu, Shayan Oveis Gharan, and Cynthia Vinzant Solved the Mihail-Vazirani Conjecture for Matroids!
  4. Igor Pak will give the 2018 Erdős Lectures
  5. PCP fest, Tel Aviv University, 18-20 December 2018
  6. Exciting Beginning-of-the-Year Activities and Seminars.
  7. Alef’s Corner: T-Shirts
  8. ICM 2018 Rio (3) – Coifman, Goldstein, Kronheimer and Mrowka, and the Four Color Theorem
  9. Ricky and Branko
  10. Video of my ICM2018 lecture: Noise Stability, Noise Sensitivity, and the Quantum Computer Puzzle
  11. Alef’s Corner: Garbanzo Poisson process
  12. ICM2018: Closing Ceremonies
  13. An Improved Bound for Weak Epsilon-Nets in the Plane, by Nathan Rubin, is on the arXive
  14. ICM2018 First Report
  15. ICM 2018 at Rio, ICM Trivia Questions, the Sao Paulo General Assembly Meeting, and Other Excitements
  16. Building Bridges II, and Rio ICM 2018
  17. Test Your Intuition 35: What is the Limiting Distance?
  18. Beyond the g-conjecture – algebraic combinatorics of cellular spaces I
  19. An Interview with Yisrael (Robert) Aumann
  20. Igor Pak is Giving the 2018 Erdős Lectures in Discrete Mathematics and Theoretical Computer Science
  21. Vera T. Sòs, Doctor Philisophiae Honoris Causa, Hebrew University of Jerusalem
  22. Sailing into High Dimensions
  23. Conference in Singapore, Vietnam, Appeasement, Restorative Justice, Laws of History, and Neutrinos
  24. A Mysterious Duality Relation for 4-dimensional Polytopes.
  25. Duncan Dauvergne and Bálint Virág Settled the Random Sorting Networks Conjectures
  26. Zur Luria on the n-Queens Problem
  27. Testing *My* Intuition (34): Tiling High Dimension with an Arbitrary Low-Dimensional Tile.
  28. My Copy of Branko Grünbaum’s Convex Polytopes
  29. Cohen, Haeupler, and Schulman: Explicit Binary Tree-Codes & Cancellations
  30. Test Your Intuition (34): Tiling high dimensional spaces with two-dimensional tiles.
  31. Coloring Problems for Arrangements of Circles (and Pseudocircles)
  32. Aubrey de Grey: The chromatic number of the plane is at least 5
  33. Conference on High Dimensional Combinatorics, April 22-26 2018
  34. Nathan Rubin Improved the Bound for Planar Weak ε-Nets and Other News From Ein-Gedi
  35. A Wonderful Paper by Igor Pak: Complexity Problems in Enumerative Combinatorics
  36. Frankl’s Conjecture for Large Families: Ilan Karpas’ Proof
  37. Test your intuition 33: Why is the density of any packing of unit balls decay exponentially with the dimension?
  38. Serge Vlăduţ : Lattices with exponentially large kissing numbers
  39. Peter Keevash and Eoin Long: Forbidden vector-valued intersections
  40. Peter Keevash: More and Easier Designs!
  41. Monday February 19: Quantum Coding and High Dimensional Expanders
  42. Alef’s Corner: There is Still a Small Gap in the Proof
  43. My Argument Against Quantum Computers: An Interview with Katia Moskvitch on Quanta Magazine
  44. The Semester Break activities of the High Dimensional Combinatorics and Expanders Special Year
  45. Akshay Venkatesh Lectures at HUJI – Ostrowski’s Prize Celebration, January 24&25
  46. Hardness of Approximating Vertex Cover, Polytope-Integrality-Gap, the Alswede-Kachatrian theorem, and More.
  47. Jacob Fox, David Conlon, and Benny Sudakov: Vast Improvement of our Knowledge on Unavoidable Patterns in Words
  48. Subhash Khot, Dor Minzer and Muli Safra completed the proof of the 2-to-2 Games Conjecture
  49. Interesting Times in Mathematics: Enumeration Without Numbers, Group Theory Without Groups.
  50. Cody Murray and Ryan Williams’ new ACC breakthrough: Updates from Oded Goldreich’s Choices
  51. Yael Tauman Kalai’s ICM2018 Paper, My Paper, and Cryptography

2017 54

  1. Ilan Karpas: Frankl’s Conjecture for Large Families
  2. Third third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
  3. Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
  4. First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
  5. Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
  6. Basic Notions Seminar is Back! Helly Type Theorems and the Cascade Conjecture
  7. My Very First Book “Gina Says”, Now Published by “World Scientific”
  8. Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
  9. After-Dinner Speech for Alex Lubotzky
  10. Boaz Barak: The different forms of quantum computing skepticism
  11. Bálint Virág: Random matrices for Russ
  12. Test Your Intuition 33: The Great Free Will Poll
  13. Must-read book by Avi Wigderson
  14. High Dimensional Combinatorics at the IIAS – Program Starts this Week; My course on Helly-type theorems; A workshop in Sde Boker
  15. Stan Wagon, TYI 32: Ladies and Gentlemen: The Answer
  16. Ladies and Gentlemen, Stan Wagon: TYI 32 – A Cake Problem.
  17. If Quantum Computers are not Possible Why are Classical Computers Possible?
  18. Sergiu Hart: Two-Vote or not to Vote
  19. A toast to Alistair: Two Minutes on Two Great Professional Surprises
  20. TYI 31 – Rados Radoicic’s Rope Problem
  21. Eran Nevo: g-conjecture part 4, Generalizations and Special Cases
  22. The World of Michael Burt: When Architecture, Mathematics, and Art meet.
  23. Layish
  24. Some Mathematical Puzzles that I encountered during my career
  25. Friendship and Sesame, Maryam and Marina, Israel and Iran
  26. Elchanan Mossel’s Amazing Dice Paradox (your answers to TYI 30)
  27. TYI 30: Expected number of Dice throws
  28. Test your intuition 29: Diameter of various random trees
  29. Micha Perles’ Geometric Proof of the Erdos-Sos Conjecture for Caterpillars
  30. Touching Simplices and Polytopes: Perles’ argument
  31. Where were we?
  32. Call for nominations for the Ostrowski Prize 2017
  33. Problems for Imre Bárány’s Birthday!
  34. Twelves short videos about members of the Department of Mathematics and Statistics at the University of Victoria
  35. Jozsef Solymosi is Giving the 2017 Erdős Lectures in Discrete Mathematics and Theoretical Computer Science
  36. Updates (belated) Between New Haven, Jerusalem, and Tel-Aviv
  37. Oded Goldreich Fest
  38. The Race to Quantum Technologies and Quantum Computers (Useful Links)
  39. Around the Garsia-Stanley’s Partitioning Conjecture
  40. My Answer to TYI- 28
  41. Test your intuition 28: What is the most striking common feature to all these remarkable individuals
  42. R(5,5) ≤ 48
  43. Test Your Intuition (27) about the Alon-Tarsi Conjecture
  44. Thilo Weinert: Transfinite Ramsey Numbers
  45. Timothy Chow Launched Polymath12 on Rota Basis Conjecture and Other News
  46. Proof By Lice!
  47. The seventeen camels riddle, and Noga Alon’s camel proof and algorithms
  48. Edmund Landau and the Early Days of the Hebrew University of Jerusalem
  49. Boolean Functions: Influence, Threshold, and Noise
  50. Laci Babai Visits Israel!
  51. Polymath10 conclusion
  52. Is Heads-Up Poker in P?
  53. The Median Game
  54. International mathematics graduate studies at the Hebrew University of Jerusalem

2016 21

  1. Polynomial Method Workshop
  2. Amazing: Stefan Glock, Daniela Kühn, Allan Lo, and Deryk Osthus give a new proof for Keevash’s Theorem. And more news on designs.
  3. The US Elections and Nate Silver: Informtion Aggregation, Noise Sensitivity, HEX, and Quantum Elections.
  4. Avifest live streaming
  5. AlexFest: 60 Faces of Groups
  6. Postoctoral Positions with Karim and Other Announcements!
  7. Jirka
  8. AviFest, AviStories and Amazing Cash Prizes.
  9. Polymath 10 post 6: The Erdos-Rado sunflower conjecture, and the Turan (4,3) problem: homological approaches.
  10. Polymath 10 Emergency Post 5: The Erdos-Szemeredi Sunflower Conjecture is Now Proven.
  11. Mind Boggling: Following the work of Croot, Lev, and Pach, Jordan Ellenberg settled the cap set problem!
  12. More Math from Facebook
  13. The Erdős Szekeres polygon problem – Solved asymptotically by Andrew Suk.
  14. The Quantum Computer Puzzle @ Notices of the AMS
  15. Three Conferences: Joel Spencer, April 29-30, Courant; Joel Hass May 20-22, Berkeley, Jean Bourgain May 21-24, IAS, Princeton
  16. Math and Physics Activities at HUJI
  17. Stefan Steinerberger: The Ulam Sequence
  18. TYI 26: Attaining the Maximum
  19. A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
  20. Polymath10-post 4: Back to the drawing board?
  21. News (mainly polymath related)

2015 30

  1. Polymath 10 Post 3: How are we doing?
  2. Polymath10, Post 2: Homological Approach
  3. Polymath10: The Erdos Rado Delta System Conjecture
  4. Convex Polytopes: Seperation, Expansion, Chordality, and Approximations of Smooth Bodies
  5. Igor Pak’s collection of combinatorics videos
  6. EDP Reflections and Celebrations
  7. Séminaire N. Bourbaki – Designs Exist (after Peter Keevash) – the paper
  8. Important formulas in Combinatorics
  9. Updates and plans III.
  10. NogaFest, NogaFormulas, and Amazing Cash Prizes
  11. Carmella Kalai (1926-2015)
  12. Choongbum Lee proved the Burr-Erdős conjecture
  13. More Reasons for Small Influence
  14. My Fest
  15. New Isoperimetric Results for Testing Monotonicity
  16. Angry Birds Update
  17. Two Delightful Major Simplifications
  18. פרוק הממשלה על ידי נתניהו וההליכה לבחירות – משאל נוסף
  19. Election Day
  20. מדוע פרק נתניהו את הממשלה והלך לבחירות? משאל
  21. שאלה לנתניהו – הסרט, התשובה שלי, וכמה תשובות של אחרים
  22. שינוי 2015 – שאלה לנתניהו
  23. בחירות 2015 – בוא נבחר באביב
  24. זה הזמן לשינוי
  25. Combinatorics and More – Greatest Hits
  26. Ilan and me
  27. The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
  28. From Oberwolfach: The Topological Tverberg Conjecture is False
  29. Midrasha Mathematicae #18: In And Around Combinatorics
  30. Quantum computing: achievable reality or unrealistic dream

2014 33

  1. A Historical Picture Taken by Nimrod Megiddo
  2. Scott Triumphs* at the Shtetl
  3. Amy Triumphs* at the Shtetl
  4. Huji
  5. When Do a Few Colors Suffice?
  6. From Peter Cameron’s Blog: The symmetric group 3: Automorphisms
  7. Coloring Simple Polytopes and Triangulations
  8. TYI 25: The Automorphism Group of the Symmetric Group
  9. Test your intuition 24: Which of the following three groups is trivial
  10. School Starts at HUJI
  11. A lecture by Noga
  12. Ehud Friedgut: Blissful ignorance and the Kahneman-Tversky paradox
  13. In And Around Combinatorics: The 18th Midrasha Mathematicae. Jerusalem, JANUARY 18-31
  14. Mathematical Gymnastics
  15. Media Item from “Haaretz” Today: “For the first time ever…”
  16. Jim Geelen, Bert Gerards, and Geoff Whittle Solved Rota’s Conjecture on Matroids
  17. Media items on David, Amnon, and Nathan
  18. Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes
  19. Happy Birthday Ervin, János, Péter, and Zoli!
  20. My Mathematical Dialogue with Jürgen Eckhoff
  21. Test Your Intuition (23): How Many Women?
  22. Happy Birthday Richard Stanley!
  23. Influence, Threshold, and Noise
  24. Erdős Lectures 2014 – Dan Spielman
  25. Answer to Test Your Intuition (22)
  26. Test your intuition (22): Selling Two Items in a Bundle.
  27. Why Quantum Computers Cannot Work: The Movie!
  28. Levon Khachatrian’s Memorial Conference in Yerevan
  29. Navier-Stokes Fluid Computers
  30. Pictures from Recent Quantum Months
  31. Joel David Hamkins’ 1000th MO Answer is Coming
  32. Amazing: Peter Keevash Constructed General Steiner Systems and Designs
  33. Many Short Updates

2013 56

  1. Many triangulated three-spheres!
  2. NatiFest is Coming
  3. More around Borsuk
  4. Analysis of Boolean Functions – Week 7
  5. Analysis of Boolean Functions week 5 and 6
  6. Real Analysis Introductory Mini-courses at Simons Institute
  7. Analysis of Boolean Functions – week 4
  8. Polymath 8 – a Success!
  9. Analysis of Boolean Functions – Week 3
  10. Richard Stanley: How the Proof of the Upper Bound Theorem (for spheres) was Found
  11. Simons@UCBerkeley
  12. Analysis of Boolean functions – week 2
  13. Around Borsuk’s Conjecture 3: How to Save Borsuk’s conjecture
  14. Analysis of Boolean Functions – week 1
  15. Open Collaborative Mathematics over the Internet – Three Examples
  16. Poznań: Random Structures and Algorithms 2013
  17. BosonSampling and (BKS) Noise Sensitivity
  18. Lawler-Kozdron-Richards-Stroock’s combined Proof for the Matrix-Tree theorem and Wilson’s Theorem
  19. Auction-based Tic Tac Toe: Solution
  20. Some old and new problems in combinatorics and geometry
  21. The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
  22. Why is Mathematics Possible: Tim Gowers’s Take on the Matter
  23. Polymath8: Bounded Gaps Between Primes
  24. Joram’s Memorial Conference
  25. Andriy Bondarenko Showed that Borsuk’s Conjecture is False for Dimensions Greater Than 65!
  26. Why is mathematics possible?
  27. Dan Mostow on Haaretz and Other Updates
  28. Test Your Intuition (21): Auctions
  29. Oz’ Balls Problem: The Solution
  30. Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
  31. Test your Intuition/Knowledge: What was Lord Kelvin’s Main Mistake?
  32. Indian Crested Porcupine
  33. New Ramanujan Graphs!
  34. Taking balls away: Oz’ Version
  35. Answer to test your intuition (18)
  36. Itai Ashlagi, Yashodhan Kanoria, and Jacob Leshno: What a Difference an Additional Man makes?
  37. Andrei
  38. The Mystery Piano-Player at the Mittag-Leffler Institute
  39. Qstart
  40. Test Your Intuition (19): The Advantage of the Proposers in the Stable Matching Algorithm
  41. Test Your Intuition (18): How many balls will be left when only one color remains?
  42. Another Forgotten Bet: Is Don Zagier About to Owe Me 1000 Shekels For The Proof of the ABC Conjecture?
  43. Erdős’ Birthday
  44. My Quantum Debate with Aram III
  45. Mittag-Leffler Institute and Yale, Winter 2005; Test your intuition: Who Played the Piano?
  46. My Quantum Debate with Aram II
  47. My Quantum Debate with Aram Harrow: Timeline, Non-technical Highlights, and Flashbacks I
  48. Test Your Intuition (17): What does it Take to Win Tic-Tac-Toe
  49. A Few Slides and a Few Comments From My MIT Lecture on Quantum Computers
  50. Meeting with Aram Harrow, and my Lecture on Why Quantum Computers Cannot Work.
  51. Ann Lehman’s Sculpture Based on Herb Scarf’s Maximal Lattice Free Convex Bodies
  52. F ≤ 4E
  53. Primality and Factoring in Number Fields
  54. Election Day
  55. Jerusalem in Snow
  56. Symplectic Geometry, Quantization, and Quantum Noise

2012 33

  1. Lionel Pournin found a combinatorial proof for Sleator-Tarjan-Thurston diameter result
  2. Postoctoral Positions Available
  3. Dorit Aharonov’s on TEDx: A Feldenkrais lesson for the beginner scientist
  4. Angry Bird Skepticism
  5. The Privacy Paradox of Rann Smorodinsky
  6. Happy Birthday Ron Aharoni!
  7. A Few Mathematical Snapshots from India (ICM2010)
  8. Karim Adiprasito: Flag simplicial complexes and the non-revisiting path conjecture (A combinatorial proof of the Adiprasito-Benedetti theorem.)
  9. The Quantum Debate is Over! (and other Updates)
  10. Looking Again at Erdős’ Discrepancy Problem
  11. Tokyo, Kyoto, and Nagoya
  12. A Weak Form of Borsuk Conjecture
  13. Some Updates
  14. Eyal Sulganik: Towards a Theory of “Mathematical Accounting”
  15. Knighted for Services to Mathematics
  16. What does “beyond a reasonable doubt” practically mean?
  17. A New Polymath Project: Hot Spots in Triangles
  18. Celebrations in Bar-Ilan, HU, and the Technion; A new blog: Windows on Theory; Turing’s celebration on “In Theory”; Graph Limits in Princeton
  19. Celebrations in Sweden and Norway
  20. The Quantum Fault-Tolerance Debate Updates
  21. A Really Nice Talk About PDE, Numerics (and Pyramids)
  22. The 1789 Declaration of the Rights of Man
  23. Galvin’s Proof of Dinitz’s Conjecture
  24. Greg Kuperberg: It is in NP to Tell if a Knot is Knotted! (under GRH!)
  25. Exciting News on Three Dimensional Manifolds
  26. גאומטריה, שוויון ומזל
  27. Satoshi Murai and Eran Nevo proved the Generalized Lower Bound Conjecture.
  28. Which Street is More Important: Canner Street or Cold Spring Street
  29. Michal Linial: No Witches in Portugal
  30. Updates, Boolean Functions Conference, and a Surprising Application to Polytope Theory
  31. A Discussion and a Debate
  32. Fractional Sylvester-Gallai
  33. A Theorem About Infinite Cardinals Everybody Should Know

2011 32

  1. Ryan O’Donnell: Analysis of Boolean Function
  2. Alexander Chervov MO’s Question: Noteworthy-Achievements-In-And-Around-2010
  3. Cap Sets, Sunflowers, and Matrix Multiplication
  4. Projections to the TSP Polytope
  5. High Dimensional Expanders: Introduction I
  6. Noise Sensitivity and Percolation. Lecture Notes by Christophe Garban and Jeff Steif
  7. The Internet, Journals and all that.
  8. A Paradoxical Self-Referential Statement
  9. Course Announcement: High Dimensional Expanders
  10. Test Your Intuition (16): Euclid’s Number Theory Theorems
  11. Test Your Intuition (15): Which Experiment is More Convincing
  12. Alantha Newman and Alexandar Nikolov Disprove Beck’s 3-Permutations Conjecture
  13. Discrepancy, The Beck-Fiala Theorem, and the Answer to “Test Your Intuition (14)”
  14. Test Your Intuition (14): A Discrete Transmission Problem
  15. In how many ways you can chose a committee of three students from a class of ten students?
  16. Joe’s 100th MO question
  17. A Couple Updates on the Advances-in-Combinatorics Updates
  18. Around Borsuk’s Conjecture 1: Some Problems
  19. The Combinatorics of Cocycles and Borsuk’s Problem.
  20. Tentative Plans and Belated Updates II
  21. Another way to Revolutionize Football
  22. Polymath3 (PHC6): The Polynomial Hirsch Conjecture – A Topological Approach
  23. The AC0 Prime Number Conjecture
  24. The Icosahedron Fights Back
  25. Believing that the Earth is Round When it Matters
  26. Mathematics to the Rescue: Computing the Root of all Evil
  27. IPAM remote blogging: The Many Facets of Linear Programming
  28. Günter Ziegler: 1000$ from Beverly Hills for a Math Problem. (IPAM remote blogging.)
  29. IPAM Remote Blogging: Santos-Weibel 25-Vertices Prismatoid and Prismatoids with large Width
  30. Remote Blogging: Efficiency of the Simplex Method: Quo vadis Hirsch conjecture?
  31. Is Backgammon in P?
  32. To Life, to Science and to Innovations

2010 50

  1. Polynomial Hirsch Conjecture 5: Abstractions and Counterexamples.
  2. Analysis of Boolean Functions
  3. Emmanuel Abbe: Erdal Arıkan’s Polar Codes
  4. Roth’s Theorem: Tom Sanders Reaches the Logarithmic Barrier
  5. János Pach: Guth and Katz’s Solution of Erdős’s Distinct Distances Problem
  6. Aaronson and Arkhipov’s Result on Hierarchy Collapse
  7. Octonions to the Rescue
  8. Subexponential Lower Bound for Randomized Pivot Rules!
  9. The Simonovits-Sos Conjecture was Proved by Ellis, Filmus and Friedgut
  10. Polymath3: Polynomial Hirsch Conjecture 4
  11. A New Appearance
  12. Benoît’s Fractals
  13. Budapest, Seattle, New Haven
  14. Mabruk Elon, India, and More
  15. Test Your Intuition (13): How to Play a Biased “Matching Pennies” Game
  16. Polymath3 : Polynomial Hirsch Conjecture 3
  17. Polymath 3: The Polynomial Hirsch Conjecture 2
  18. Polymath 3: Polynomial Hirsch Conjecture
  19. Faces of Simple 4 Polytopes
  20. IPAM Workshop – Efficiency of the Simplex Method: Quo vadis Hirsch conjecture?
  21. הסטודנטיות כצנזור
  22. The Polynomial Hirsch Conjecture: The Crux of the Matter.
  23. “A Counterexample to the Hirsch Conjecture,” is Now Out
  24. False Beliefs in Mathematics
  25. Test Your Intuition (12): Perturbing a Polytope
  26. Francisco Santos Disproves the Hirsch Conjecture
  27. Drunken Time and Drunken Computation
  28. Baggage Claim or Baggage Reclaim
  29. Midrasha Talks are Now Online
  30. Polymath Reflections
  31. When It Rains It Pours
  32. Test Your Intuition (11): Is it Rational to Insure a Toaster
  33. The Beauty of Mathematics
  34. Nerves of Convex Sets – A Recent Result by Martin Tancer
  35. Itamar Pitowsky: Probability in Physics, Where does it Come From?
  36. Noise Stability and Threshold Circuits
  37. The Möbius Undershirt
  38. Anat Lotan: Who is Gina II, My Own Shocking Revelation
  39. Anat Lotan: Who is Gina I
  40. A Discrepancy Problem for Planar Configurations
  41. The Ultimate Riddle
  42. Fundamental Examples
  43. Michael Schapira: Internet Routing, Distributed Computation, Game Dynamics and Mechanism Design II
  44. Randomness in Nature II
  45. Polymath5 – Is 2 logarithmic in 1124?
  46. Translation, Machine Translation, and a Crowded Seminar
  47. Rodica Simion: Immigrant Complex
  48. Futures Trading as a Game of Luck
  49. Michael Schapira: Internet Routing, Distributed Computation, Game Dynamics and Mechanism Design I
  50. Mathematics Professor Trying To Teach at Junior High School

2009 102

  1. Randomness in Nature
  2. Midrasha News
  3. Joe Malkevitch: Why Planar Graphs are so Exceptional
  4. When Noise Accumulates
  5. Plans for polymath3
  6. Four Derandomization Problems
  7. Why are Planar Graphs so Exceptional
  8. Midrasha Mathematicae: The Mathematics of Oded Schramm
  9. Optimal Colorful Tverberg’s Theorem by Blagojecic, Matschke, and Ziegler
  10. Math Overflow
  11. Test Your Intuition (10): How Does “Random Noise” Look
  12. Home
  13. The Polynomial Hirsch Conjecture: Discussion Thread, Continued
  14. Chomskian Linguistics
  15. (Eran Nevo) The g-Conjecture III: Algebraic Shifting
  16. Answer to Test Your Intuition (9)
  17. Geometry and Probability
  18. Igor Pak’s “Lectures on Discrete and Polyhedral Geometry”
  19. Test Your Intuition (9)
  20. The Polynomial Hirsch Conjecture: Discussion Thread
  21. Polymath4 – Finding Primes Deterministically – is On Its Way
  22. Impossibility Result for “Survivor”
  23. School Bus to Ramle
  24. Buffon’s Needle and the Perimeter of Planar Sets of Constant Width
  25. Test Your Intuition (8)
  26. The Polynomial Hirsch Conjecture – How to Improve the Upper Bounds.
  27. The Polynomial Hirsch Conjecture, a Proposal for Polymath3 (Cont.)
  28. How to Debate Beauty
  29. Gina Says Part two
  30. A Proof by Induction with a Difficulty
  31. What can the Second Prize Possibly be?
  32. The Polynomial Hirsch Conjecture: A proposal for Polymath3
  33. Alarming Developments In Tel Aviv University
  34. Vitali Fest
  35. Test Your Intuition (7)
  36. Chess can be a Game of Luck
  37. Raigorodskii’s Theorem: Follow Up on Subsets of the Sphere without a Pair of Orthogonal Vectors
  38. Test Your Intuition (6)
  39. Praise For ‘Gina says’
  40. My Book: “Gina Says,” Adventures in the Blogosphere String War
  41. A Little Story Regarding Borsuk’s Conjecture
  42. Borsuk’s Conjecture
  43. Istanbul!
  44. Banknotes with Pictures of Mathematicians
  45. Test Your Intuition (5)
  46. Answer To Test Your Intuition (4)
  47. Test Your Intuition (4)
  48. Social Choice Talk
  49. Some Philosophy of Science
  50. A Workshop for Advanced Undergraduate Students, Sept 6-17 2009
  51. Answer to Test Your Intuition (3)
  52. Ulam and The Future of Mathematics
  53. How Large can a Spherical Set Without Two Orthogonal Vectors Be?
  54. Extremal Combinatorics VI: The Frankl-Wilson Theorem
  55. Recent and Future Excitements
  56. The Cap-Set Problem and Frankl-Rodl Theorem (C)
  57. Ehud Friedgut: Murphy’s Law of Breastfeeding Twins
  58. The Amitsur-Levitzki Theorem for a Non Mathematician.
  59. Around the Cap-Set problem (B)
  60. The Thompson Group
  61. The Generation Gap
  62. A Problem on Planar Percolation
  63. A Conference and a School on Oded Schramm’s Mathematics
  64. The Intermediate Value Theorem Applied to Football
  65. Two Fractal Vegtables Found on Blogs
  66. Exciting New Blogs and New Posts
  67. (Eran Nevo) The g-Conjecture II: The Commutative Algebra Connection
  68. Jerusalem Tour
  69. Coffee, Cigarettes, and Aggression
  70. How the g-Conjecture Came About
  71. (Eran Nevo) The g-Conjecture I
  72. Just So
  73. An Open Discussion and Polls: Around Roth’s Theorem
  74. A Proposal Regarding Gilad Shalit
  75. A Deeper Look at Basketball
  76. Colorful Caratheodory Revisited
  77. A Beautiful Garden of Hypertrees
  78. Extremal Combinatorics on Permutations
  79. Polymath1: Success!
  80. Do Politicians Act Rationally?
  81. Noise Sensitivity Lecture and Tales
  82. The Mystery Beeping Riddle
  83. Ziegler´s Lecture on the Associahedron
  84. A Little More on Boolean Functions and Bounded Depth Circuits
  85. Rosenfeld’s Odd-Distance Problem
  86. Which Coalition to Form (2)?
  87. Which Coalition?
  88. Basic Open Research and Failed Institutions – Imagine
  89. Majority Rules! – The Story of Achnai’s Oven
  90. Frankl-Rodl’s Theorem and Variations on the Cap Set Problem: A Recent Research Project with Roy Meshulam (A)
  91. Colloquium at Berlin
  92. The Hex-Voting-Rule (Not Recommended)
  93. Mathematics, Science, and Blogs
  94. Test Your Intuition (3)
  95. News
  96. Noise
  97. IPAM Fall 2009
  98. Solution
  99. Telling a Simple Polytope From its Graph
  100. A Riddle
  101. The Retaliation Game
  102. Links and Comments

2008 78

  1. Amazing Possibilities
  2. Fundamental Impossibilities
  3. Debates
  4. Controversies In and Near Science
  5. Lior, Aryeh, and Michael
  6. Lovasz’s Two Families Theorem
  7. Seven Problems Around Tverberg’s Theorem
  8. Michal Linial: Vive La Technology
  9. 1:0 to Italy: Michal Linial
  10. Test Your Intuition (2)
  11. Test Your Intuition (1)
  12. Can Category Theory Serve as the Foundation of Mathematics?
  13. Gödel, Hilbert and Brouwer
  14. A Diameter problem (7): The Best Known Bound
  15. Academic Degrees and Sex
  16. The Simplified Pill Algorithm
  17. Sarkaria’s Proof of Tverberg’s Theorem 2
  18. Sarkaria’s Proof of Tverberg’s Theorem 1
  19. Bad Advice; An Answer to an Old Trivia Question
  20. Thomas Bayes and Probability
  21. About Conjectures: Shmuel Weinberger
  22. Would you decide the election if you could?
  23. Impagliazzo’s Multiverse
  24. Detrimental Noise
  25. Greg’s Dinosaurs Riddle
  26. A Diameter Problem (6): Abstract Objective Functions
  27. Malawi
  28. Two Math Riddles
  29. About Mathematics
  30. Extremal Combinatorics IV: Shifting
  31. Stand Clear of The Closing Doors, Please
  32. Extremal Combinatorics III: Some Basic Theorems
  33. New Haven (mainly pictures)
  34. Annotating Kimmo Eriksson’s Poem
  35. A Diameter Problem (5)
  36. Diameter Problem (4)
  37. Diameter Problem (3)
  38. Oded
  39. The Prisoner’s Dilemma, Sympathy, and Yaari’s Challenge
  40. A Diameter Problem (2)
  41. Two Very Early Problems, a Simple Solution, and a New Problem
  42. Surprising Math
  43. Plans and Updates
  44. More Art: Tami’s Autoportrait
  45. Our Department’s Quilt
  46. A Diamater Problem for Families of Sets.
  47. Extremal Combinatorics II: Some Geometry and Number Theory
  48. Michal Linial – An Ambassador in Singapore
  49. Arrow’s Economics 1
  50. Pushing Behrend Around
  51. From Helly to Cayley IV: Probability
  52. A New Rector-Elect at the Hebrew University of Jerusalem
  53. Helly, Cayley, Hypertrees, and Weighted Enumeration III
  54. Cosmonaut: Michal Linial
  55. The Golden Room and the Golden Mountain
  56. Amir Ban on Deep Junior
  57. Tel-Aviv’s “Jerusalem Beach”
  58. Euler’s Formula, Fibonacci, the Bayer-Billera Theorem, and Fine’s CD-index
  59. Helly’s Theorem, “Hypertrees”, and Strange Enumeration II: The Formula
  60. Optimism – two quotes
  61. Billerafest
  62. Helly’s Theorem, “Hypertrees”, and Strange Enumeration I
  63. A Small Debt Regarding Turan’s Problem
  64. What do Firms Want?
  65. Powers of Euler Products and Han’s Marked Hook Formula
  66. Brush Up Your Björner:
  67. Is More Sex Safe? A book review.
  68. Nati’s Influence
  69. Is Mathematics a Science?
  70. Mathematics to the Rescue
  71. Local Events, Turan’s Problem and Limits of Graphs and Hypergraphs
  72. Jerusalem Combinatorics ’93
  73. Rationality, Economics and Games
  74. Drachmas
  75. Five Open Problems Regarding Convex Polytopes
  76. A Meeting at Marburg
  77. Extremal Combinatorics I: Extremal Problems on Set Systems
  78. Combinatorics, Mathematics, Academics, Polemics, …