Category Archives: Combinatorics

Polymath10 conclusion

The Polymath10 project on the Erdos-Rado Delta-System conjecture took place over this blog from November 2015 to May 2016. I aimed for an easy-going project that people could participate calmly aside from their main research efforts and  the duration of … Continue reading

Posted in Combinatorics, Open problems, Polymath10 | Tagged , | 3 Comments

Is Heads-Up Poker in P?

Five years ago I wrote a post entitled Is Backgammon in P? It was based on conversations with Peter Bro Miltersen and Uri Zwick (shown together in the above picture) about the computational complexity of computing the values (and equilibrium … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Games | Tagged , , , , | 2 Comments

Polynomial Method Workshop

The workshop on the  “polynomial method” will take place at the Hebrew University of Jerusalem on Monday Dec 26 and Tuesday Dec 27. The event is organized by Jordan Ellenberg and Gil Kalai. Program: Monday 10-11:45  (Combinatorics seminar) Adam Shefer – … Continue reading

Posted in Combinatorics, Conferences, Updates | Tagged | 3 Comments

Amazing: Stefan Glock, Daniela Kühn, Allan Lo, and Deryk Osthus give a new proof for Keevash’s Theorem. And more news on designs.

Blogging was slow recently, and I have various half written posts on all sort of interesting things, and plenty of unfulfilled promises. I want to quickly share with you two and a half news items regarding combinatorial designs. As you … Continue reading

Posted in Combinatorics, Updates | Tagged , , , , , , , , | 2 Comments

The US Elections and Nate Silver: Informtion Aggregation, Noise Sensitivity, HEX, and Quantum Elections.

Being again near general  elections is  an opportunity to look at some topics we talked about over the years. I am quite fond of (and a bit addicted to) Nate Silver’s site FiveThirtyEight. Silver’s models tell us what is the probability that … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Probability, Quantum | Tagged , , | 14 Comments

Avifest live streaming

Live streaming for Avifest is available here. The program is here. Following the first two lectures I can witness that the technical quality of the broadcast is very good and the scientific quality of the lectures is superb. As this is … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates | Tagged | 1 Comment

AlexFest: 60 Faces of Groups

  Ladies and gentlemen, A midrasha (school) in honor of Alex Lubotzky’s 60th birthday will take place from November 6 – November 11, 2016 at the Israel Institute for Advanced Studies, the Hebrew University of Jerusalem. Don’t miss the event! And … Continue reading

Posted in Algebra and Number Theory, Combinatorics, Conferences, Updates | Tagged | 3 Comments

Postoctoral Positions with Karim and Other Announcements!

Postoctoral positions with Karim Adiprasito My young friend and colleague Karim Adiprasito  told me that he has funding for postdocs (with or without teaching) and students (with or without teaching), both at the Hebrew University of Jerusalem (HUJI) and the MPI/University … Continue reading

Posted in Combinatorics, Updates | Tagged | Leave a comment

Jirka

The Mathematics of Jiří Matoušek is a conference taking place this week at Prague in memory of Jirka Matoušek.  Here are the slides of my planned talk on Maestro Jirka Matoušek. This post presents the opening slides for the conference … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Conferences, Geometry, Obituary | Tagged | 4 Comments

AviFest, AviStories and Amazing Cash Prizes.

  Ladies and gentlemen,  a workshop in Princeton in honor of Avi Wigderson’s 60th birthday  is coming on October. It will take place at Princeton on October 5-8 2016 right before FOCS 2016.  Don’t miss the event ! Attendance is free but … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates | Tagged | 1 Comment