Monthly Archives: December 2021

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

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!

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

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

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 , , , , , | 2 Comments

Good Codes papers are on the arXiv

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.

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