*********************************** * Princeton Discrete Math Seminar * *********************************** Date: Thursday 19th October, 3:00 in Fine Hall 224. Speaker: Boris Bukh (CMU) Title: Ranks of matrices with few distinct entries Many applications of linear algebra method to combinatorics rely on the bounds on ranks of matrices with few distinct entries and constant diagonal. In this talk, I will explain some of these application. I will also present a classification of sets L for which no low-rank matrix with entries in L exists. Next week: TBA Anyone wishing to be added to or removed from this mailing list should contact Paul Seymour (pds@math.princeton.edu)