### Recent Comments

dinostraurio on Seven Problems Around Tverberg… Matthew Cory on The Quantum Computer Puzzle @… Matthew Cory on The Quantum Computer Puzzle @… The Quantum Computer… on A Breakthrough by Maryna Viazo… The Quantum Computer… on Stefan Steinerberger: The Ulam… The Quantum Computer… on Polymath10-post 4: Back to the… Philip Gibbs on Stefan Steinerberger: The Ulam… Philip Gibbs on Stefan Steinerberger: The Ulam… Daniel on Stefan Steinerberger: The Ulam… Philip Gibbs on Stefan Steinerberger: The Ulam… Gil Kalai on Stefan Steinerberger: The Ulam… Gabriel Nivasch on Stefan Steinerberger: The Ulam… -
### Recent Posts

- The Quantum Computer Puzzle @ Notices of the AMS
- Three Conferences: Joel Spencer, April 29-30, Courant; Joel Hass May 20-22, Berkeley, Jean Bourgain May 21-24, IAS, Princeton
- Math and Physics Activities at HUJI
- Stefan Steinerberger: The Ulam Sequence
- TYI 26: Attaining the Maximum
- A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
- Polymath10-post 4: Back to the drawing board?
- News (mainly polymath related)
- Polymath 10 Post 3: How are we doing?

### Top Posts & Pages

- A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
- Seven Problems Around Tverberg's Theorem
- The Quantum Computer Puzzle @ Notices of the AMS
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Stefan Steinerberger: The Ulam Sequence
- Three Conferences: Joel Spencer, April 29-30, Courant; Joel Hass May 20-22, Berkeley, Jean Bourgain May 21-24, IAS, Princeton
- Polymath10-post 4: Back to the drawing board?
- Polymath10: The Erdos Rado Delta System Conjecture
- Can Category Theory Serve as the Foundation of Mathematics?

### RSS

# Category Archives: Combinatorics

## Igor Pak’s collection of combinatorics videos

The purpose of this short but valuable post is to bring to your attention Igor Pak’s Collection of Combinatorics Videos

## 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

## Séminaire N. Bourbaki – Designs Exist (after Peter Keevash) – the paper

Update: Nov 4, 2015: Here is the final version of the paper: Design exists (after P. Keevash). On June I gave a lecture on Bourbaki’s seminare devoted to Keevash’s breakthrough result on the existence of designs. Here is a draft of the … Continue reading

## Important formulas in Combinatorics

Another spin-off of the Noga-poster-formula-competition is a MathOverflow question: Important formulas in combinatorics. The question collects important formulas representing major progress in combinatorics. So far there are 31 formulas and quite a few were new to me. There are several areas … Continue reading

## Updates and plans III.

Update on the great Noga’s Formulas competition. (Link to the original post, many cash prizes are still for grab!) This is the third “Updates and plans post”. The first one was from 2008 and the second one from 2011. Updates: Combinatorics and … Continue reading

Posted in Combinatorics, Conferences, Updates
6 Comments

## NogaFest, NogaFormulas, and Amazing Cash Prizes

Ladies and gentlemen, a conference celebrating Noga Alon’s 60th birthday is coming on January. It will take place at Tel Aviv University on January 17-21. Here is the event webpage. Don’t miss the event ! Cash Prizes! The poster includes 15 … Continue reading

## Choongbum Lee proved the Burr-Erdős conjecture

Let be a graph. The Ramsey number is the smallest such that whenever you color the edges of the complete graph with vertices with two colors blue and red, you can either find a blue copy or a red copy … Continue reading

## More Reasons for Small Influence

Readers of the big-league ToC blogs have already heard about the breakthrough paper An average-case depth hierarchy theorem for Boolean circuits by Benjamin Rossman, Rocco Servedio, and Li-Yang Tan. Here are blog reports on Computational complexity, on the Shtetl Optimized, and of Godel … Continue reading

## My Fest

It is a pleasure to announce my own birthday conference which will take place in Jerusalem on June 15-16 2015. Here is the meeting’s homepage! The organizers asked me also to mention that some support for accommodation in Jerusalem for the … Continue reading

Posted in Combinatorics, Conferences, Updates
4 Comments

## New Isoperimetric Results for Testing Monotonicity

Muli, Dor and Subash, Jerusalem May 21 2015. Michel Talagrand Gregory Margulis Property testing In this post I will tell you about a new paper by Subhash Khot, Dor Minzer and Muli Safra entitled: On … Continue reading