MathCS Seminar

Title: Rank of matrices with few distinct entries
Seminar: Combinatorics
Speaker: Boris Bukh of Carnegie Mellon University
Contact: Dwight Duffus, dwight@mathcs.emory.edu
Date: 2017-04-05 at 4:00PM
Venue: W303
Download Flyer
Abstract:
Many applications of the linear algebra method to combinatorics rely on bounds on ranks of matrices with few distinct entries and constant diagonal. In this talk, I will explain some of these applications. I will also present a classification of sets \textit{L} for which no low-rank matrix with entries in \textit{L} exists.

See All Seminars