Combinatorics Seminar - Jozsef Solymosi

16:15-18:00

Speaker: Jozsef Solymosi

Title: Rank of matrices with entries from a multiplicative group

Abstract: We establish lower bounds on the rank of matrices in which all but the diagonal entries lie in a multiplicative group of small rank. Applying these bounds we show that the distance sets of finite pointsets in ℝ^d generate high rank multiplicative groups and that multiplicative groups of small rank cannot contain large sumsets. (Joint work with Noga Alon)