Erdös Magic

Joel Spencer

New York University and MIT

February 21,
refreshments at 3:45pm


Paul Erdös attempted, very often successfully, to prove the existence of mathematical objects with particular properties. His methodologies have been adapted with much success to give efficient algorithms for creating those objects. The algorithmic approach, provides new insight into the mathematical proofs. In many cases, as we shall illustrate, it has led to new theorems and conjectures.

Speaker's Contact Info: spencer(at-sign)

Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)

Page loaded on January 31, 2001 at 11:08 AM. Copyright © 1998-99, Sara C. Billey. All rights reserved.