Recent Comments
Advertisements
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
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 Erdos lecture, Igor Pak, Paul Erdos
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 PCP
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 Dor Minzer, Eoin Long, Karim Adiprasito, Noam Lifshitz, Peter Keevash
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
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 Catherine Goldstein, Peter Kronheimer, Ronald (Rafi) Coifman, Tomasz Mrowka
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 Branko Grunbaum, Ricky Pollack
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 ICM2018
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
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
