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 LL for which no low-rank matrix with entries in LL exists.

© SlidesLive Inc.