pipette
ENEnglish

Limitations of the slice rank method in additive combinatorics

Sankeerth Rao Karingula, Shachar Lovett

Preprint

En palabras de los autores

The slice rank method gives exponential bounds for sets with no three-term arithmetic progression in finite vector spaces of odd characteristic and for three-sunflower-free families of subsets of a fixed ground set. We show that for , every tensor that is nonzero exactly on the -term arithmetic progression relation or the -sunflower relation has maximal slice rank over every coefficient field. When the support is prescribed only on pairwise distinct inputs, we obtain comparable lower bounds, which likewise rule out exponential savings.

Resultado principalEl resumen no menciona limitaciones.

Apareció: jueves, 24 de septiembre. arXiv. Preprint, todavía sin revisión por pares.