***********************************
                * Princeton Discrete Math Seminar *
                ***********************************

Speaker: Guy Moshkovitz, IAS

Thursday 2nd May, 3:00 in Fine Hall 224.

Title: New results on projections

What is the largest number of projections onto k coordinates guaranteed
in every family of m binary vectors of length n? This fundamental question 
is intimately connected with important topics and results in combinatorics 
and computer science (Turan numbers, the Sauer-Perles-Shelah Lemma, the 
Kahn-Kalai-Linial Theorem, and more), and is wide open for most settings 
of the parameters. We essentially settle the question for linear k and 
sub-exponential m.

Based on joint work with Noga Alon and Noam Solomon.

		----------------------------------

Next week: summer

Anyone wishing to be added to or removed from this mailing list should
contact Paul Seymour (pds@math.princeton.edu)