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 y 2y 1 does not divide g(x 1 , y 1 )g(x 2 , y 2 ), then for any finite setWe will see this bound is also tight for some polynomial g(x, y).

Locations

• Moscow Journal of Combinatorics and Number Theory - View
• arXiv (Cornell University) - View - PDF
• DataCite API - View