Ranks of matrices with few distinct entries

od · 23. červenec 2016 · 258 zhlédnutí ·

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.