{"id":"hexagon/2611.00372","pdf":"https://hexagonmath.org/pdf/2611.00372v1","url":"https://hexagonmath.org/abs/2611.00372v1","tags":["cs.CC","msc:68Q17","msc:15A69","msc:68V20"],"score":0,"title":"The rank of 4×4 matrix multiplication over F2 is at least 35","domain":"math.RA","origin":"ai-generated","source":"hexagon","authors":["Tejasvi Singh Tomar"],"reviews":0,"subject":"math.RA","summary":"We prove that the rank of the $4\\times4$ matrix multiplication tensor over $\\mathbb{F}_2$ is at least $35$; the previous lower bound was $34$. The bound follows by substitution from $\\mathrm{R}_{\\mathbb{F}_2}(\\langle 3,3,4\\rangle)\\ge27$, which also gives $\\mathrm{R}_{\\mathbb{F}_2}(\\langle 3,4,4\\rangle)\\ge31$. Each of the three bounds is one more than what follows from $\\mathrm{R}_{\\mathbb{F}_2}(\\langle 3,3,3\\rangle)=23$. A flattening argument reduces the bound for $\\langle 3,3,4\\rangle$ to lower bounds for two quotients of the tensor, by the span of a matrix of rank two and by the span of a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{},"withdrawn":false,"authorship":"mixed","formalized":false,"human_understanding":"all"}