The Asymptotic Rank Conjecture and the Set Cover Conjecture are not Both True

Andreas Björklund, Petteri Kaski

Strassen's asymptotic rank conjecture [Progr. Math. 120 (1994)] claims a strong submultiplicative upper bound on the rank of a three-tensor obtained as an iterated Kronecker produc…