Erdös Magic

Joel Spencer

New York University and MIT

February 21,
4:15pm
refreshments at 3:45pm
2-338

ABSTRACT 

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)cs.nyu.edu


Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)math.mit.edu

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