A family of four-variable expanders with quadratic growth
Abstract
We prove that if g(x,y) is a polynomial of constant degree d that y2-y1 does not divide g(x1,y1)-g(x2,y2), then for any finite set A ⊂ R \[ |X| d |A|2, where \ X:=\g(a1,b1)-g(a2,b2)b2-b1 :\, a1,a2,b1,b2 ∈ A \. \] We will see this bound is also tight for some polynomial g(x,y).
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.