Category Archives: Combinatorics

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, and Cynthia Vinzant Solved the Mihail-Vazirani Conjecture for Matroids!

  Milena Mihail and Umesh Vazirani I thank Nati Linial, Dan Spielman and Karim Adiprasito for telling me about the news. The Mihail-Vazirani conjecture for matroids and the Feder-Mihail’s theorem Consider a collection of vectors. A basis is a subset … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Updates | Tagged , , , , , , | 6 Comments

Igor Pak will give the 2018 Erdős Lectures

  Next week Igor Pak will give the 2018 Erdős Lectures (delayed from June) Here is the poster   Combinatorics — Erdos lecture: Igor Pak (UCLA) “Counting linear extensions” Monday December 10  11:00-13:00 Location:  IIAS Hall 130, Feldman building,  Givat Ram     … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Updates | Tagged , , | Leave a comment

PCP fest, Tel Aviv University, 18-20 December 2018

Conference web site The study of Probabilistically Checkable Proofs, starting with the discovery of the PCP Theorem, is a cornerstone of modern computer science, with impact on complexity theory, algorithms, and cryptography. Born as a purely theoretical notion, mostly used … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates | Tagged | Leave a comment

Exciting Beginning-of-the-Year Activities and Seminars.

Let me mention two talks with very promising news by friends of the blog, Karim Adiprasito and Noam Lifshitz. As always, with the beginning of the academic year there are a lot of exciting activities,  things are rather hectic around,  … Continue reading

Posted in Combinatorics, Geometry, Probability | Tagged , , , , | Leave a comment

Aleph’s Corner: T-Shirts

The artist behind Aleph’s corner has now a website offering over 100 T-shirt designs. In addition to a few pictures related to  mathematics there are many in a few other categories: “Jazz,” “Urban,” “Nature,” “Signature design,” and “Sea”. Here are … Continue reading

Posted in Art, Combinatorics | Tagged | Leave a comment

ICM 2018 Rio (3) – Coifman, Goldstein, Kronheimer and Mrowka, and the Four Color Theorem

This post is my third report from ICM 2018. You may remember that I had planned to live-blog on the last four days of the congress but on Monday evening I realized that this was an unrealistic task and decided … Continue reading

Posted in Combinatorics, Geometry, ICM2018 | Tagged , , , | 2 Comments

Ricky and Branko

Two dear friends, and great geometers, Ricky Pollack and Branko Grünbaum  passed away a few weeks ago. Ricky was a close friend that both Mazi my wife and I loved, and we were both fascinated by his wisdom, charm and … Continue reading

Posted in Combinatorics, Convexity, Geometry, Obituary | Tagged , | 3 Comments

Video of my ICM2018 lecture: Noise Stability, Noise Sensitivity, and the Quantum Computer Puzzle

The Video of my ICM2018 lecture is now on the air Here are the (slightly improved) slides. I made the mistake of trying to improve my slides in the evening before the lecture and in the morning I discovered that … Continue reading

Posted in Combinatorics, Computer Science and Optimization, ICM2018, Quantum, Updates | Tagged | Leave a comment

An Improved Bound for Weak Epsilon-Nets in the Plane, by Nathan Rubin, is on the arXive

The paper An Improved Bound for Weak Epsilon-Nets in the Plane, by Nathan Rubin is now on the arxive. we mentioned  the result in this post, and the problem in this post (my very first) over Tao’s blog What’s New. … Continue reading

Posted in Combinatorics, Geometry | Tagged , | Leave a comment

ICM2018 First Report

I just came back from Rio from a great congress. Many great talks and many exciting meetings with old and new friends.  I had planned to live-blog on the last four days of the congress but on Monday evening I … Continue reading

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