Recent Comments
Category Archives: Combinatorics
Alef Corner: Math Collaboration
Another artistic view by Alef on mathematical collaboration. Other Alef’s corner posts
Alef’s Corner: Math Collaboration 2
Other Alef’s corner posts
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
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 Boguslav Tomaszewski, Nathan Keller, Ohad Klein
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
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
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
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 Gal Beniamini, Naom Nisan, Thorben Tröbst, Vijay Vazirani
10 Comments
