{"id":"arxiv/2610.08504","url":"https://arxiv.org/abs/2610.08504","tags":["cs.DS","math.AG"],"score":0,"title":"Explicit tensors beyond the linear flattening barrier","domain":"cs.DS","source":"arxiv","authors":["Benjamin Lovitz"],"reviews":0,"subject":"cs.DS","summary":"We construct explicit n x n x n tensors of border rank at least 3n-o(n), improving the previous record of (2 + $\\varepsilon$)n due to (Landsberg and Michalek 2025). We also prove that the linear flattening method cannot be used to establish lower bounds on border rank beyond 2n-1. When n is odd, we prove that this bound is achieved by Koszul flattenings. When n is even, a result of (Landsberg 2015) shows that Koszul flattenings can achieve 2n-2, leaving an open gap of size one. Our 2n-1 bound improves the best known 6n-4 linear flattening barrier due to (Garg et al. 2019) and (Buczyński…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}