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 47-minutes … Continue reading

Posted in Mathematics over the Internet | Tagged , , , , , , | 3 Comments

Analysis of Boolean Functions

This fall I am giving a course at Berkeley on analysis of Boolean functions Course number: CS 294-92 Title: Analysis of Boolean Functions Lectures: TuTh 5:00-6: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 , | 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

Posted in Combinatorics, Geometry, Open problems | Tagged | 4 Comments

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 | 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

Posted in Combinatorics, Happy birthday | Tagged , , , , | 1 Comment

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 , , , , | 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

Posted in Combinatorics, Computer Science and Optimization, Controversies and debates, Updates | Tagged , , | 3 Comments

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 Bar-Ilan, 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 Bar-Ilan 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