Recent Comments

Recent Posts
 Let me tell you about three of my recent papers
 Mathematical news to cheer you up
 To Cheer You Up in Difficult Times 28: Math On the Beach (Alef’s Corner)
 To cheer you up in difficult times 27: A major recent “Lean” proof verification
 To cheer you up in difficult times 26: Two reallife lectures yesterday at the Technion
 To Cheer You Up in Difficult times 24: Borodin’s colouring conjecture!
 To cheer you up in difficult times 25: some mathematical news! (Part 2)
 To cheer you up in difficult times 23: the original handwritten slides of Terry Tao’s 2015 Einstein Lecture in Jerusalem
 Alef Corner: ICM2022
Top Posts & Pages
 Let me tell you about three of my recent papers
 Mathematical news to cheer you up
 To cheer you up in difficult times 27: A major recent "Lean" proof verification
 The Argument Against Quantum Computers  A Very Short Introduction
 TYI 30: Expected number of Dice throws
 Around Borsuk's Conjecture 1: Some Problems
 A sensation in the morning news  Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
 About
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
RSS
Tag Archives: Nati Linial
To cheer you up in difficult times 19: Nati Linial and Adi Shraibman construct larger cornerfree sets from better numbersontheforehead protocols
What will be the next polymath project? click here for our previous post. Number on the forehead, communication complexity, and additive combinatorics Larger CornerFree Sets from Better NOF ExactlyN Protocols, by Nati Linial and Adi Shraibman Abstract: A subset of … Continue reading
Posted in Combinatorics, Computer Science and Optimization
Tagged Adi Shraibman, Nati Linial
3 Comments
Recent progress on high dimensional TuranType problems by Andrey Kupavskii, Alexandr Polyanskii, István Tomon, and Dmitriy Zakharov and by Jason Long, Bhargav Narayanan, and Corrine Yap.
The extremal number for surfaces Andrey Kupavskii, Alexandr Polyanskii, István Tomon, Dmitriy Zakharov: The extremal number of surfaces Abstract: In 1973, Brown, Erdős and Sós proved that if is a 3uniform hypergraph on vertices which contains no triangulation of the sphere, then … Continue reading
Open problem session of HUJICOMBSEM: Problem #1, Nati Linial – Turan type theorems for simplicial complexes.
On November, 2020 we had a very nice open problem session in our weekly combinatorics seminar at HUJI. So I thought to have a series of posts to describe you the problems presented there. This is the first post in … Continue reading
10 Milestones in the History of Mathematics according to Nati and Me
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
Extremal Combinatorics V: POSETS
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
High Dimensional Combinatorics at the IIAS – Program Starts this Week; My course on Hellytype theorems; A workshop in Sde Boker
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 Alex Lubotzky, Nati Linial, Tali Kaufman
4 Comments
Midrasha Mathematicae #18: In And Around Combinatorics
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
NatiFest is Coming
The conference Poster as designed by Rotem Linial A conference celebrating Nati Linial’s 60th birthday will take place in Jerusalem December 1618. Here is the conference’s webpage. 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 Nati Linial
3 Comments
A Beautiful Garden of Hypertrees
We had a series of posts (1,2,3,4) “from Helly to Cayley” on weighted enumeration of Qacyclic simplicial complexes. The simplest case beyond Cayley’s theorem were Qacyclic complexes with vertices, edges, and triangles. One example is the sixvertex triangulation of the … Continue reading
Posted in Combinatorics
Tagged Mishael Rosenthal, Nati Linial, Roy Meshulam, Topological combinatorics, Trees
1 Comment
Nati’s Influence
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