Author Archives: Gil Kalai

Interesting Times in Mathematics: Enumeration Without Numbers, Group Theory Without Groups.

Lie Theory without Groups: Enumerative Geometry and Quantization of Symplectic Resolutions Our 21th Midrasha (school) IIAS, January 7 – January 12, 2018 Jerusalem Enumerative Geometry Beyond Numbers MSRI,  January 16, 2018 to May 25, 2018 Abstract for the Midrasha Advertisements

Posted in Algebra and Number Theory, Combinatorics, Geometry, Updates | Leave a comment

Cody Murray and Ryan Williams’ new ACC breakthrough: Updates from Oded Goldreich’s Choices

Thanks to Irit Dinur for telling me about the following: Oded Goldreich’s recent choice is about the paper: Circuit Lower Bounds for Nondeterministic Quasi-Polytime: An Easy Witness Lemma for NP and NQP, by Corry Murray and Ryan Williams. Ryan Williams … Continue reading

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

Yael Tauman Kalai’s ICM2018 Paper, My Paper, and Cryptography

Yael Tauman Kalai: Delegating Computation via No-Signaling Strategies. Ladies and Gentelmen,  Here is, exclusively for our readers, Yael Tauman Kalai’s ICM2018 paper: Delegating Computation via No-Signaling Strategies. The opportunity to present the paper arose when a week ago I attended … Continue reading

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

Ilan Karpas: Frankl’s Conjecture for Large Families

Frankl’s conjecture Frankl’s conjecture is the following: Let be a finite family of finite subsets of which is closed under union, namely,  if then also . Then there exists an element which belongs to at least half the sets in . … Continue reading

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

Third third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. Dear all, here is the draft of the third third of my … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Open problems, Physics, Quantum | Tagged , | 3 Comments

Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. Dear all, here is the draft of the second third of my paper … Continue reading

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

First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. I have a very strict December 20 deadline (self-imposed, I missed the … Continue reading

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

Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics

Peter Frankl (right) and Zoltan Furedi The news A new paper by Nathan Keller and Noam Lifshitz settles several open problems in extremal combinatorics for wide range of parameters. Those include the three problems we mention next. Three central open … Continue reading

Posted in Combinatorics, Open problems, Updates | Tagged , , , , , , , | 1 Comment

Basic Notions Seminar is Back! Helly Type Theorems and the Cascade Conjecture

Kazhdan’s Basic Notion Seminar is back! The “basic notion seminar” is an initiative of David Kazhdan who joined the Hebrew University math department  around 2000. People give series of lectures about basic mathematics (or not so basic at times). Usually, speakers do … Continue reading

Posted in Combinatorics, Convexity, Open problems | Tagged , , | 4 Comments

My Very First Book “Gina Says”, Now Published by “World Scientific”

I just received an advanced copy of my very first book: “Gina Says: Adventures in the Blogsphere String War” published by Word Scientific. It is a much changed version compared to the Internet version of 8 years ago and it … Continue reading

Posted in Academics, Combinatorics, Mathematics over the Internet, Physics, Updates | Tagged , | 3 Comments