# Three-Variable Expanding Polynomials and Higher-Dimensional Distinct Distances

Three-Variable Expanding Polynomials and Higher-Dimensional Distinct Distances We determine which quadratic polynomials in three variables are expanders over an arbitrary field \$\$\mathbb{F}\$\$ F . More precisely, we prove that for a quadratic polynomial f ∈ \$\$\mathbb{F}\$\$ F [x,y,z], which is not of the form g(h(x)+k(y)+l(z)), we have |f(A×B×C)|≫N 3/2 for any sets A,B,C ⊂ \$\$\mathbb{F}\$\$ F with |A|=|B|=|C|=N, with N not too large compared to the characteristic of F. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Combinatorica Springer Journals

# Three-Variable Expanding Polynomials and Higher-Dimensional Distinct Distances

Combinatorica, Volume 39 (2) – Jun 5, 2018
16 pages

/lp/springer-journals/three-variable-expanding-polynomials-and-higher-dimensional-distinct-DuhfY84WEZ
Publisher
Springer Journals
Copyright © 2018 by János Bolyai Mathematical Society and Springer-Verlag Berlin Heidelberg
Subject
Mathematics; Combinatorics; Mathematics, general
ISSN
0209-9683
eISSN
1439-6912
DOI
10.1007/s00493-017-3773-y
Publisher site
See Article on Publisher Site

### Abstract

We determine which quadratic polynomials in three variables are expanders over an arbitrary field \$\$\mathbb{F}\$\$ F . More precisely, we prove that for a quadratic polynomial f ∈ \$\$\mathbb{F}\$\$ F [x,y,z], which is not of the form g(h(x)+k(y)+l(z)), we have |f(A×B×C)|≫N 3/2 for any sets A,B,C ⊂ \$\$\mathbb{F}\$\$ F with |A|=|B|=|C|=N, with N not too large compared to the characteristic of F.

### Journal

CombinatoricaSpringer Journals

Published: Jun 5, 2018

## You’re reading a free preview. Subscribe to read the entire article.

### DeepDyve is your personal research library

It’s your single place to instantly
that matters to you.

over 18 million articles from more than
15,000 peer-reviewed journals.

All for just \$49/month

### Search

Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly

### Organize

Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.

### Access

Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.

### Your journals are on DeepDyve

Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more.

All the latest content is available, no embargo periods.

DeepDyve

DeepDyve

### Pro

Price

FREE

\$49/month
\$360/year

Save searches from
PubMed

Create folders to

Export folders, citations