Recent Comments

Recent Posts
 Test Your Intuition about the AlonTarsi Conjecture
 Thilo Weinert: Transfinite Ramsey Numbers
 Timothy Chow Launched Polymath12 on Rota Basis Conjecture and Other News
 Proof By Lice!
 The seventeen camels riddle, and Noga Alon’s camel proof and algorithms
 Edmund Landau and the Early Days of the Hebrew University of Jerusalem
 Boolean Functions: Influence, Threshold, and Noise
 Laci Babai Visits Israel!
 Polymath10 conclusion
Top Posts & Pages
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Extremal Combinatorics IV: Shifting
 Polymath 10 Emergency Post 5: The ErdosSzemeredi Sunflower Conjecture is Now Proven.
 Can Category Theory Serve as the Foundation of Mathematics?
 Greg Kuperberg: It is in NP to Tell if a Knot is Knotted! (under GRH!)
 Test Your Intuition about the AlonTarsi Conjecture
 Extremal Combinatorics III: Some Basic Theorems
 Believing that the Earth is Round When it Matters
RSS
Search Results for: erdos
Analysis of Boolean Functions
This fall I am giving a course at Berkeley on analysis of Boolean functions Course number: CS 29492 Title: Analysis of Boolean Functions Lectures: TuTh 5:006:30 Location: Room 310 Soda First lecture will be was on Thursday August 29th at 5:00pm. Graduate students … Continue reading
Poznań: Random Structures and Algorithms 2013
Michal Karonski (left) who built Poland’s probabilistic combinatorics group at Poznań, and a sculpture honoring the Polish mathematicians who first broke the Enigma machine (right, with David Conlon, picture taken by Jacob Fox). Update: Here is a picture from 2015, while … Continue reading
Posted in Combinatorics, Conferences, Open problems, Philosophy, Probability
Tagged Poznan, RSA
2 Comments
Some old and new problems in combinatorics and geometry
Paul Erdős in Jerusalem, 1933 1993 Update: Here is a link to a draft of a paper* based on the first part of this lecture. Some old and new problems in combinatorial geometry I: Around Borsuk’s problem. I just came back from … Continue reading
New Ramanujan Graphs!
Margulis’ paper Ramanujan graphs were constructed independently by Margulis and by Lubotzky, Philips and Sarnak (who also coined the name). The picture above shows Margulis’ paper where the graphs are defined and their girth is studied. (I will come back to the question … Continue reading
Posted in Algebra and Number Theory, Combinatorics, Open problems
Tagged Ramanujan graphs
10 Comments
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
Cap 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