Category Archives: Combinatorics

Alef Corner: Math Collaboration

Another artistic view by Alef on mathematical collaboration.   Other Alef’s corner posts

Posted in Art, Combinatorics, What is Mathematics | Tagged | Leave a comment

Alef’s Corner: Math Collaboration 2

Other Alef’s corner posts

Posted in Art, Combinatorics, Geometry, What is Mathematics | Tagged | Leave a comment

To cheer you up in difficult times 9: Alexey Pokrovskiy proved that Rota’s Basis Conjecture holds asymptotically

Pokrovskiy’s startling morning  rainbow Rota’s Basis Conjecture holds asymptotically, by Alexey Pokrovskiy Abstract: Rota’s Basis Conjecture is a well known problem from matroid theory, that states that for any collection of n bases in a rank n matroid, it is … Continue reading

Posted in Combinatorics, Updates | Tagged , , | 14 Comments

To Cheer you up in Difficult Times 8: Nathan Keller and Ohad Klein Proved Tomaszewski’s Conjecture on Randomly Signed Sums

Today we talk about the paper, Proof of Tomaszewski’s Conjecture on Randomly Signed Sums, by Nathan Keller and Ohad Klein. Consider a unit vector That is . Consider all () signed sums where each is either 1 or -1. Theorem … Continue reading

Posted in Analysis, Combinatorics, Probability | Tagged , , | 11 Comments

Noam Lifshitz: A new hypercontractivity inequality — The proof!

This is a guest post kindly contributed by Noam Lifshitz. Here is a pdf version.  This post is a continuation of the post  To cheer you up in difficult times 3: A guest post by Noam Lifshitz on the new … Continue reading

Posted in Analysis, Combinatorics, Guest blogger | Tagged | Leave a comment

To cheer you up in difficult times 7: Bloom and Sisask just broke the logarithm barrier for Roth’s theorem!

Thomas Bloom and Olof Sisask: Breaking the logarithmic barrier in Roth’s theorem on arithmetic progressions,    arXiv:200703528   Once again Extraordinary news regarding Roth Theorem! (I thank Ryan Alweiss for telling me about it and Rahul Santhanam for telling me … Continue reading

Posted in Algebra, Combinatorics, Updates | Tagged , | 20 Comments

To cheer you up in difficult times 6: Play Rani Sharim’s two-player games of life, read Maya Bar-Hillel presentation on catching lies with statistics, and more.

Sorry for the long blog silence. In this post I wish to give a few links each of which probably deserves a full post. I will start with Rani Sharim’s two-player variants of John Conway’s game-of-life Here is a web-page … Continue reading

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

To cheer you up in difficult times 4: Women In Theory present — I will survive

An amazing video (Update, May18 2020). I failed to explain what WIT is and this may have caused some misunderstanding. Here is a description from the Simons Institute site. “The Women in Theory (WIT) Workshop is intended for graduate and … Continue reading

Posted in Academics, Combinatorics, Computer Science and Optimization, Convexity, Games, Philosophy, Poetry, What is Mathematics, Women in science | 14 Comments

To cheer you up in difficult times 3: A guest post by Noam Lifshitz on the new hypercontractivity inequality of Peter Keevash, Noam Lifshitz, Eoin Long and Dor Minzer

This is a guest post kindly contributed by Noam Lifshitz. My short introduction: There is nothing like a new hypercontractivity inequality to cheer you up in difficult times and this post describes an amazing new hypercontractivity inequality.  The post describes … Continue reading

Posted in Analysis, Combinatorics, Computer Science and Optimization, Guest post, Poetry, Probability | Tagged , , , , | 4 Comments

To cheer you up in difficult times II: Mysterious matching news by Gal Beniamini, Naom Nisan, Vijay Vazirani and Thorben Tröbst!

Matching is one of the richest gold mines for ideas and results in mathematics, computer science and other areas.  Today I want to briefly tell you about a curious, surprising, mysterious, and cheerful recent result by Gal Beniamini and Noam … Continue reading

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