Tag Archives: Nati Linial

10 Milestones in the History of Mathematics according to Nati and Me

Posted on March 26, 2019 by

Breaking news: David Harvey and Joris Van Der Hoeven. Integer multiplication in time O(nlogn). 2019. (I heard about it from Yoni Rozenshein on FB (חפירות על מתמטיקה); update GLL post. )  _____ Update: There were many interesting comments here and … Continue reading →

Posted in Open discussion, What is Mathematics | Tagged | 38 Comments

Extremal Combinatorics V: POSETS

Posted on February 5, 2019 by

This is the remaining post V on partially ordered sets of my series on extremal combinatorics (I,II,III,IV,VI).  We will talk here about POSETS – partially ordered sets. The study of order is very important in many areas of mathematics starting … Continue reading →

Posted in Combinatorics | Tagged , , , , , , , , , | 6 Comments

High Dimensional Combinatorics at the IIAS – Program Starts this Week; My course on Helly-type theorems; A workshop in Sde Boker

Posted on October 23, 2017 by

The academic year starts today. As usual it is very hectic and it is wonderful to see the ever younger and younger students. Being a TelAvivian in residence in the last few years, I plan this year to split my … Continue reading →

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

Midrasha Mathematicae #18: In And Around Combinatorics

Posted on January 20, 2015 by

  Tahl Nowik                  Update 3 (January 30): The midrasha ended today. Update 2 (January 28): additional videos are linked; Update 1 (January 23): Today we end the first week of the school. David Streurer and Peter Keevash completed … Continue reading →

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

NatiFest is Coming

Posted on November 1, 2013 by

The conference Poster as designed by Rotem Linial A conference celebrating Nati Linial’s 60th birthday will take place in Jerusalem December 16-18. Here is the conference’s web-page. To celebrate the event, I will reblog my very early 2008 post “Nati’s … Continue reading →

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

A Beautiful Garden of Hypertrees

Posted on March 14, 2009 by

We had a series of posts (1,2,3,4) “from Helly to Cayley” on weighted enumeration of Q-acyclic simplicial complexes. The simplest case beyond  Cayley’s theorem were Q-acyclic complexes  with vertices, edges, and triangles. One example is the six-vertex triangulation of the … Continue reading →

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

Nati’s Influence

Posted on May 26, 2008 by

When do we say that one event causes another? Causality is a topic of great interest in statistics, physics, philosophy, law, economics, and many other places. Now, if causality is not complicated enough, we can ask what is the influence one event has … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Open problems, Probability | Tagged , , , , , , , , , | 19 Comments