Recent Comments

Recent Posts
 Reflections: On the Occasion of Ron Adin’s and Yuval Roichman’s Birthdays, and FPSAC 2021
 ICM 2018 Rio (5) Assaf Naor, Geordie Williamson and Christian Lubich
 Test your intuition 47: AGCGTCTGCGTCTGCGACGATC? what comes next in the sequence?
 Cheerful news in difficult times: Richard Stanley wins the Steele Prize for lifetime achievement!
 Combinatorial Theory is Born
 To cheer you up in difficult times 34: Ringel Circle Problem solved by James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, and Bartosz Walczak
 Good Codes papers are on the arXiv
 To cheer you up in difficult times 33: Deep learning leads to progress in knot theory and on the conjecture that KazhdanLusztig polynomials are combinatorial.
 The Logarithmic Minkowski Problem
Top Posts & Pages
 NavierStokes Fluid Computers
 The Intermediate Value Theorem Applied to Football
 TYI 30: Expected number of Dice throws
 Believing that the Earth is Round When it Matters
 To Cheer You Up in Difficult Times 31: Federico Ardila's Four Axioms for Cultivating Diversity
 Amazing: Karim Adiprasito proved the gconjecture for spheres!
 'Gina Says'
 To cheer you up in difficult times 27: A major recent "Lean" proof verification
 Happy Birthday Richard Stanley!
RSS
Tag Archives: Paul Erdos
To cheer you up 14: Hong Liu and Richard Montgomery solved the Erdős and Hajnal’s odd cycle problem
The news: In 1981, Paul Erdős and András Hajnal asked whether the sum of the reciprocals of the odd cycle lengths in a graph with infinite chromatic number is necessarily infinite. Hong Liu and Richard Montgomery have just proved that … Continue reading
Posted in Combinatorics
Tagged András Hajnal, Carsten Thomassen, Hong Liu, Paul Erdos, Richard Montgomry
7 Comments
To cheer you up in difficult times 5: A New Elementary Proof of the Prime Number Theorem by Florian K. Richter
Here is a piece of news that will certainly cheer you up: Florian Richter found A new elementary proof of the prime number theorem. (I thank Tami Ziegler for telling me about the new result.) From left to right: Atle Selberg, … Continue reading
The BrownErdősSós 1973 Conjecture
Greetings from Oberwolfach. This week, there is a great meeting here on combinatorics. In this post I want to state the BrownErdősSós conjecture and one of its variants. The trigger was a beautiful talk I heard from Lior Gishboliner on … Continue reading
The (Random) Matrix and more
Three pictures, and a few related links. Van Vu Spoiler: In one of the most intense scenes, the protagonist, with his bare hands and against all odds, took care of the mighty Wigner semicircle law in two different ways. (From … Continue reading
Posted in Combinatorics, People, What is Mathematics
Tagged Alfréd Rényi, András Hajnal, Catherine Rényi, Paul Erdos, Saharon Shelah, Sándor Szalai, Van Vu
1 Comment
Igor Pak will give the 2018 Erdős Lectures
Next week Igor Pak will give the 2018 Erdős Lectures (delayed from June) Here is the poster Combinatorics — Erdos lecture: Igor Pak (UCLA) “Counting linear extensions” Monday December 10 11:0013:00 Location: IIAS Hall 130, Feldman building, Givat Ram … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Updates
Tagged Erdos lecture, Igor Pak, Paul Erdos
Leave a comment
Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
Peter Frankl (right) and Zoltan Furedi The news A new paper by Nathan Keller and Noam Lifshitz settles several open problems in extremal combinatorics for wide range of parameters. Those include the three problems we mention next. Three central open … Continue reading
Posted in Combinatorics, Open problems, Updates
Tagged David Ellis, Ehud Friedgut, Michel Deza, Nathan Keller, Noam Lifshitz, Paul Erdos, Peter Frankl, Zoltán Füredi
1 Comment
Jozsef Solymosi is Giving the 2017 Erdős Lectures in Discrete Mathematics and Theoretical Computer Science
May 4 2:303:30; May 7 11:0013:00; May 10 10:3012:00 See the event webpage for titles and abstracts (or click on the picture below).
Polymath10: The Erdos Rado Delta System Conjecture
The purpose of this post is to start the polymath10 project. It is one of the nine projects (project 3d) proposed by Tim Gowers in his post “possible future polymath projects”. The plan is to attack ErdosRado delta system conjecture also known as the … Continue reading
Posted in Combinatorics, Polymath10
Tagged Alexandr Kostochka, Joel Spencer, Paul Erdos, Richard Rado
141 Comments
EDP Reflections and Celebrations
The Problem In 1932, Erdős conjectured: Erdős Discrepancy Conjecture (EDC) [Problem 9 here] For any constant , there is an such that the following holds. For any function , there exists an and a such that For any , … Continue reading