G-stable Rank and the Cap Set Problem

Harm Derksen

Ellenberg and Gijswijt drastically improved the best known upper asymptotic bound for the cardinality of a cap set in 2016. Tao introduced the notion of slice rank for tensors and showed that the Ellenberg-Gijswijt proof can be nicely formulated using this concept. I will introduce another rank for tensors, the G-stable rank and how it can be used to modestly improve upper bounds for cap sets.  I will also discuss an improvement of the asymptotic bounds by Zhi Jiang.

https://www.ias.edu/video/g-stable-rank-and-cap-set-problem