[Csdmsemo] Theoretical Computer Science/Discrete Math Seminars--Week of January 21, 2019

[Kristina Phillips]

INSTITUTE FOR ADVANCED STUDY

School of Mathematics

Princeton, NJ 08540

 

Theoretical Computer Science/Discrete Math Seminars

Week of January 21, 2019

 

 

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

To view mathematics in titles and abstracts, please click on the talk's
link.

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

 

Monday, January 21

 

Computer Science/Discrete Mathematics Seminar I

Speaker:              no seminar

Time/Room:       11:00am - 12:00pm/no seminar - Dr. Martin Luther King Day

 

 

 

 

Tuesday, January 22

 

Computer Science/Discrete Mathematics Seminar II

Topic:                    New Results on Projections

Speaker:              Guy Moshkovitz, Member, School of Mathematics

Time/Room:       10:30am - 12:30pm/Simonyi Hall 101

Abstract Link:      <http://www.math.ias.edu/seminars/abstract?event=129124>
http://www.math.ias.edu/seminars/abstract?event=129124

 

1 New Results on Projections 
   Guy Moshkovitz 




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 to important topics and results in combinatorics and
computer science (Turan number, Sauer-Shelah Lemma, 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.

http://www.math.ias.edu/seminars/abstract?event=129124

 

 

 



Computer Science/Discrete Math Seminars can be found on our web page:

http://www.math.ias.edu/csdm
http://www.math.ias.edu

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://imap.math.ias.edu/pipermail/csdmsemo/attachments/20190117/fa9665ba/attachment.html>