Monthly Archives: December 2021

Test your intuition 47: AGC-GTC-TGC-GTC-TGC-GAC-GATC-? what comes next in the sequence?

Posted on December 24, 2021 by Gil Kalai

Before getting to the main topic of this post, first, Happy New Year 2022 and Merry Christmas to all readers, and second, a quick update: A community blog to discuss open problems in algebraic combinatorics was created. Everybody is invited … Continue reading →

Posted in Algebra, Combinatorics, Geometry, Test your intuition | Tagged , | 1 Comment

Cheerful news in difficult times: Richard Stanley wins the Steele Prize for lifetime achievement!

Posted on December 21, 2021 by Gil Kalai

Richard Stanley, a most famous and influential mathematician in my area of combinatorics, the master of finding deep connections between combinatorics and other areas of pure mathematics, and my postdoctoral advisor, has just won the Steele prize for lifetime achievement, … Continue reading →

Posted in Combinatorics | Tagged | 1 Comment

Combinatorial Theory is Born

Posted on December 16, 2021 by Gil Kalai

A few hours ago the first issue of Combinatorial Theory was published. I am happy and proud to take part in this new endeavor. The editorial speaks for itself. This is the first issue of our new journal, Combinatorial Theory. … Continue reading →

Posted in Combinatorics, Updates | Tagged , | 3 Comments

To cheer you up in difficult times 34: Ringel Circle Problem solved by James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, and Bartosz Walczak

Posted on December 11, 2021 by Gil Kalai

Gerhard Ringel considered in 1959 the following: Consider a finite family of circles such that every point in the plane is included in at most two circles. What is the minimum number of colors needed to color the circles so … Continue reading →

Posted in Combinatorics, Geometry | Tagged , , , , , | 1 Comment

Good Codes papers are on the arXiv

Posted on December 5, 2021 by Gil Kalai

Here are some links to the breakthrough papers about error correcting codes that I mentioned in this post. The results about locally testable codes with constant rate distance and locality was achieved independently in papers 1 and 2.  1) Locally … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Quantum | Tagged , , , , , , , , | 1 Comment

To cheer you up in difficult times 33: Deep learning leads to progress in knot theory and on the conjecture that Kazhdan-Lusztig polynomials are combinatorial.

Posted on December 4, 2021 by Gil Kalai

One of the exciting directions regarding applications of computers in mathematics is to use them to experimentally form new conjectures. Google’s DeepMind launched an endeavor for using machine learning (and deep learning in particular) for finding conjectures based on data. Two … Continue reading →

Posted in Algebra, Combinatorics, Geometry, What is Mathematics | 8 Comments