Recent Comments

Recent Posts
 Mathematical news to cheer you up
 To Cheer You Up in Difficult Times 28: Math On the Beach (Alef’s Corner)
 To cheer you up in difficult times 27: A major recent “Lean” proof verification
 To cheer you up in difficult times 26: Two reallife lectures yesterday at the Technion
 To Cheer You Up in Difficult times 24: Borodin’s colouring conjecture!
 To cheer you up in difficult times 25: some mathematical news! (Part 2)
 To cheer you up in difficult times 23: the original handwritten slides of Terry Tao’s 2015 Einstein Lecture in Jerusalem
 Alef Corner: ICM2022
 The probabilistic proof that 2^400593 is a prime: a revolutionary new type of mathematical proof, or not a proof at all?
Top Posts & Pages
 Mathematical news to cheer you up
 The Argument Against Quantum Computers  A Very Short Introduction
 A sensation in the morning news  Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
 To cheer you up in difficult times 27: A major recent "Lean" proof verification
 Zur Luria on the nQueens Problem
 To Cheer You Up in Difficult Times 28: Math On the Beach (Alef's Corner)
 The Quantum FaultTolerance Debate Updates
 Around Borsuk’s Conjecture 3: How to Save Borsuk's conjecture
 To cheer you up in difficult times 5: A New Elementary Proof of the Prime Number Theorem by Florian K. Richter
RSS
Category Archives: Combinatorics
Mathematical news to cheer you up
1. Anna Kiesenhofer, a PhD mathematician researching PDEs at Ecole Polytechnique Federale Lausanne (EPFL), won the gold medal in the women’s bicycle road race at the Olympics. Here are two trivia question: a) Which hero of a recent post over … Continue reading
Posted in Combinatorics, Sport, Uncategorized, Updates
2 Comments
To cheer you up in difficult times 26: Two reallife lectures yesterday at the Technion
After 16 months without lecturing to an audience in my same location, I gave yesterday two lectures at the Technion in front of a live audience (and some additional audience in remote locations). The main lecture was in COMSOC 2021, … Continue reading
Posted in Combinatorics, Convex polytopes, Economics, Games, Rationality
Tagged COMSOC 2021
Leave a comment
To Cheer You Up in Difficult times 24: Borodin’s colouring conjecture!
An acyclic colouring of a graph is a colouring of its vertices so that the subgraph spanned on union of every two colour classes is acyclic (a forest). Grunbaum conjectured in 1973 that Every planar graph has acyclic colouring with … Continue reading
To cheer you up in difficult times 25: some mathematical news! (Part 2)
Topology Quasipolynomial algorithms for telling if a knot is trivial Marc Lackenby announced a quasipolynomial time algorithm to decide whether a given knot is the unknot! This is a big breakthrough. This question is known to be both in NP … Continue reading
Posted in Algebra, Combinatorics, Geometry, Number theory
2 Comments
Alef Corner: ICM2022
Alef’s new piece for ICM 2022 will surely cheer you up!
To cheer you up in difficult times 22: some mathematical news! (Part 1)
To cheer you up, in these difficult times, here are (in two parts) some mathematical news that I heard in personal communications or on social media. (Maybe I will write later, in more details, about few of them that are … Continue reading
Posted in Combinatorics, Convex polytopes, Convexity, Geometry
Leave a comment
Cheerful News in Difficult Times: The Abel Prize is Awarded to László Lovász and Avi Wigderson
The Abel Prize was awarded earlier today to László Lovász and Avi Wigderson “for their foundational contributions to theoretical computer science and discrete mathematics, and their leading role in shaping them into central fields of modern mathematics.” Congratulations to Laci … Continue reading
Nostalgia corner: John Riordan’s referee report of my first paper
In 1971/1972 academic year, I was an undergraduate student at the Hebrew University of Jerusalem and toward the end of the year I wrote a paper about Abel’s sums. I sent it to John Riordan the author of the books … Continue reading
Posted in Combinatorics, personal
Tagged Abel sums, John Riordan, Niels Henrik Abel, refereeing
7 Comments
To cheer you up in difficult times 20: Ben Green presents superpolynomial lower bounds for offdiagonal van der Waerden numbers W(3,k)
What will be the next polymath project? click here for our post about it. New lower bounds for van der Waerden numbers by Ben Green Abstract: We show that there is a redblue colouring of [N] with no blue 3term … Continue reading
To cheer you up in difficult times 19: Nati Linial and Adi Shraibman construct larger cornerfree sets from better numbersontheforehead protocols
What will be the next polymath project? click here for our previous post. Number on the forehead, communication complexity, and additive combinatorics Larger CornerFree Sets from Better NOF ExactlyN Protocols, by Nati Linial and Adi Shraibman Abstract: A subset of … Continue reading
Posted in Combinatorics, Computer Science and Optimization
Tagged Adi Shraibman, Nati Linial
3 Comments