Recent Comments

Recent Posts
 Combinatorics and More – Greatest Hits
 Ilan and me
 The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
 From Oberwolfach: The Topological Tverberg Conjecture is False
 Midrasha Mathematicae #18: In And Around Combinatorics
 Quantum computing: achievable reality or unrealistic dream
 A Historical Picture Taken by Nimrod Megiddo
 Scott Triumphs* at the Shtetl
 Amy Triumphs* at the Shtetl
Top Posts & Pages
 Combinatorics and More  Greatest Hits
 Combinatorics, Mathematics, Academics, Polemics, ...
 The KadisonSinger Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
 Academic Degrees and Sex
 Five Open Problems Regarding Convex Polytopes
 The AC0 Prime Number Conjecture
 Is Backgammon in P?
 TelAviv's "Jerusalem Beach"
 From Oberwolfach: The Topological Tverberg Conjecture is False
RSS
Search Results for: erdos
Happy Birthday Ron Aharoni!
Ron Aharoni, one of Israel’s and the world’s leading combinatorialists celebrated his birthday last month. This is a wonderful opportunity to tell you about a few of the things that Ron did mainly around matching theory. Menger’s theorem for infinite … Continue reading
A Few Mathematical Snapshots from India (ICM2010)
Can you find Assaf in this picture? (Picture: Guy Kindler.) In my post about ICM 2010 and India I hardly mentioned any mathematics. So here are a couple of mathematical snapshots from India. Not so much from the lectures themselves but … Continue reading
Posted in Conferences, Open problems
Tagged Assaf Naor, Eric Rains, François Loeser, Günter Ziegler, ICM2010
1 Comment
The Quantum Debate is Over! (and other Updates)
Quid est noster computationis mundus? Nine months after is started, (much longer than expected,) and after eight posts on GLL, (much more than planned,) and almost a thousand comments of overall good quality, from quite a few participants, my … Continue reading
Some Updates
Jeff Kahn was in town: so we worked together also with Ehud Friedgut and Roy Meshulam (and others) quite intensively. Very nice! Stay tuned for a report! Polynomial Hirsch conjecture (polymath3): While the conjecture remains wide open there are some … Continue reading
Posted in Updates
3 Comments
Celebrations in BarIlan, HU, and the Technion; A new blog: Windows on Theory; Turing’s celebration on “In Theory”; Graph Limits in Princeton
Last monday we had the annual meeting of the Israeli Mathematical Union (IMU) that took place this year in BarIlan University in Ramat Gan. (IMU is famously also the acronym of the International Mathematical Union but in this post IMU will stand for “Isreali Mathematical Union.”) … Continue reading
Posted in Conferences, Updates
2 Comments
Cup Sets, Sunflowers, and Matrix Multiplication
This post follows a recent paper On sunflowers and matrix multiplication by Noga Alon, Amir Spilka, and Christopher Umens (ASU11) which rely on an earlier paper Grouptheoretic algorithms for matrix multiplication, by Henry Cohn, Robert Kleinberg, Balasz Szegedy, and Christopher Umans (CKSU05), … Continue reading
Discrepancy, The BeckFiala Theorem, and the Answer to “Test Your Intuition (14)”
The Question Suppose that you want to send a message so that it will reach all vertices of the discrete dimensional cube. At each time unit (or round) you can send the message to one vertex. When a vertex gets the … Continue reading
Around Borsuk’s Conjecture 1: Some Problems
Greetings to all! Karol Borsuk conjectured in 1933 that every bounded set in can be covered by sets of smaller diameter. In a previous post I described the counterexample found by Jeff Kahn and me. I will devote a few posts … Continue reading
Tentative Plans and Belated Updates II
Elementary school reunion: Usually, I don’t write about personal matters over the blog, but having (a few weeks ago) an elementary school reunion after 42 years was a moving and exciting event as to consider making an exception. For now, … Continue reading
Posted in Updates
Tagged Cap set problem, Discrete Geometry, Influence, Quantum computation
5 Comments
Polymath Reflections
Polymath is a collective open way of doing mathematics. It started over Gowers’s blog with the polymath1 project that was devoted to the Density Hales Jewett problem. Since then we had Polymath2 related to Tsirelson spaces in Banach space theory , an intensive Polymath4 devoted … Continue reading