# Search Results for: erdos

# Erdős’ Birthday

Paul Erdős was born on March 26, 1913 2013 a hundred years ago. This picture (from Ehud Friedgut’s homepage) was taken in September ’96 in a Chinese restaurant in Warsaw, a few days before Paul Erdős passed away. The other diners are Svante Janson, Tomasz Łuczack and Ehud Friedgut. Erdős’ influence is felt everywhere in combinatorics, mathematics as a whole, and this […]

# János Pach: Guth and Katz’s Solution of Erdős’s Distinct Distances Problem

Click here for the most recent polymath3 research thread. Erdős and Pach celebrating another November day many years ago. The Wolf disguised as Little Red Riding Hood. Pach disguised as another Pach. This post is authored by János Pach A Festive Day: November 19 Today is a festive day. It was on this day, November […]

# Combinatorics and More – Greatest Hits

Combinatorics and More’s Greatest Hits First Month Combinatorics, Mathematics, Academics, Polemics, … Helly’s Theorem, “Hypertrees”, and Strange Enumeration I (There were 3 follow up posts:) Extremal Combinatorics I: Extremal Problems on Set Systems (There were 4 follow up posts II ; III; IV; VI) Drachmas Rationality, Economics and Games Open problems Five Open Problems Regarding Convex Polytopes Seven Problems Around Tverberg’s Theorem F […]

# Greatest Hits

Combinatorics and More’s Greatest Hits First Month Combinatorics, Mathematics, Academics, Polemics, … Helly’s Theorem, “Hypertrees”, and Strange Enumeration I (There were 3 follow up posts:) Extremal Combinatorics I: Extremal Problems on Set Systems (There were 4 follow up posts II ; III; IV; VI) Drachmas Rationality, Economics and Games Open problems Five Open Problems Regarding Convex Polytopes Seven Problems Around Tverberg’s Theorem F […]

# The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond

A quick schematic road-map to these new geometric objects. The positroidron can be seen as a cellular structure on the nonnegative Grassmanian – the part of the real Grassmanian G(m,n) which corresponds to m by n matrices with all m by m minors non-negative. The cells in the cellular structure of the positroidron correspond to those matrices […]

# When Do a Few Colors Suffice?

When can we properly color the vertices of a graph with a few colors? This is a notoriously difficult problem. Things get a little better if we consider simultaneously a graph together with all its induced subgraphs. Recall that an induced subgraph of a graph G is a subgraph formed by a subset of the […]

# School Starts at HUJI

We are now starting the third week of the academic year at HUJI. As usual, things are very hectic, a lot of activities in the mathematics department, in our sister CS department, around in the campus, and in our combinatorics group. A lot is also happening in other universities around. This semester I am teaching […]

# Happy Birthday Ervin, János, Péter, and Zoli!

The four princes in summit 200, ten years ago. (Left to right) Ervin Győri, Zoltán Füredi, Péter Frankl and János Pach In 2014, Péter Frankl, Zoltán Füredi, Ervin Győri and János Pach are turning 60 and summit 240 is a conference this week in Budapest to celebrate the birthday of those ever-young combinatorics princes. I know the four […]

# Happy Birthday Richard Stanley!

This week we are celebrating in Cambridge MA , and elsewhere in the world, Richard Stanley’s birthday. For the last forty years, Richard has been one of the very few leading mathematicians in the area of combinatorics, and he found deep, profound, and fruitful links between combinatorics and other areas of mathematics. His works enriched and influenced combinatorics as […]