Rutgers Discrete Mathematics Seminar

Title: Ranks of Matrices with Few Distinct Entries

Speaker: Boris Bukh, CMU

Date: Monday, November 30, 2015 2:00 pm

Location: Hill Center, Room 425, Rutgers University, Busch Campus, Piscataway, NJ


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.