***********************************
* 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)