{"id":"arxiv/2603.16836","url":"https://arxiv.org/abs/2603.16836","tags":["math.CO","cs.DM"],"score":0,"title":"Nearly-polynomial inverse theorem for the U^d norm in degree d+1","domain":"math.CO","source":"arxiv","authors":["Tomer Milo","Guy Moshkovitz"],"reviews":0,"subject":"math.CO","summary":"We prove a nearly polynomial inverse theorem for the Gowers $U^d$ norm, over finite fields of non-small characteristic, for polynomials of degree $d+1$. The case of degree $d$ was very recently settled by Milićević and Randelović with a fully polynomial bound. We moreover provide a nearly polynomial inverse theorem for homogeneous polynomials of any degree smaller than $2d$. Our methods may be of independent interest, and include a refined notion of polynomial decomposition that captures correlation with polynomials of lower degree than classical notions do, and a new correlation lemma that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}