Recent Comments

Recent Posts
 Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes
 Happy Birthday Ervin, János, Péter, and Zoli!
 My Mathematical Dialogue with Jürgen Eckhoff
 Test Your Intuition (23): How Many Women?
 Happy Birthday Richard Stanley!
 Influence, Threshold, and Noise
 Erdős Lectures 2014 – Dan Spielman
 Answer to Test Your Intuition (22)
 Test your intuition (22): Selling Two Items in a Bundle.
Top Posts & Pages
 The KadisonSinger Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
 Believing that the Earth is Round When it Matters
 Test Your Intuition (23): How Many Women?
 Five Open Problems Regarding Convex Polytopes
 Polymath 8  a Success!
 When It Rains It Pours
 Why Quantum Computers Cannot Work: The Movie!
 New Ramanujan Graphs!
 Fundamental Examples
RSS
Search Results for: erdos
Open Collaborative Mathematics over the Internet – Three Examples
After much hesitation, I decided to share with you the videos of my lecture: Open collaborative mathematics over the internet – three examples, that I gave last January in Doron Zeilberger’s seminar at Rutgers on experimental mathematics. Parts of the 47minutes … Continue reading
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). I am visiting now Poznań for the 16th … Continue reading
Posted in Combinatorics, Conferences, Open problems, Philosophy, Probability
Tagged Poznan, RSA
Leave a comment
Some old and new problems in combinatorics and geometry
Paul Erdős in Jerusalem, 1933 1993 I just came back from a great Erdős Centennial conference in wonderful Budapest. I gave a lecture on old and new problems (mainly) in combinatorics and geometry (here are the slides), where I presented twenty … 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