Ranks of matrices with few distinct entries

by · Jul 23, 2016 · 270 views ·

The Mathematics of Jiří Matoušek

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.