### 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

Abstract:
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.

See: http://math.rutgers.edu/seminars/allseminars.php?sem_name=Discrete%20Math