Let , where is prime. We prove that every -set determining exactly directions is affinely equivalent to the graph of . For , we also prove that a -set determining at most directions is either an affine -linear set or affinely equivalent to this graph. The classification for is due to Lovász and Schrijver. For , the classification and the stated stability result follow from results of Gács, Lovász, and Sz\H onyi and the direction theorems of Blokhuis, Ball, Brouwer, Storme, and Sz\H onyi, completed by Ball. These direction theorems establish affine -linearity for functions with fewer than determined directions. Our proof uses Rédei polynomials, results of Gács, Lovász, and Sz\H onyi on their coefficients, and an earlier polynomial comparison lemma of the author.

生成讲解博客的中文版本

生成AI智能校验的中文版本