This book is primarily a textbook introduction to various areas of discrete geometry. In each
area, it explains several key results and methods, in an accessible and concrete manner. It …

This paper surveys how the concept of crossing number, which used to be familiar only to a
limited group of specialists, emerges as a significant graph parameter. This paper has dual …

Let $ P:\F\times\F\to\F $ be a polynomial of bounded degree over a finite field $\F $ of large
characteristic. In this paper we establish the following dichotomy: either $ P $ is a moderate …

In this paper we characterize real bivariate polynomials which have a small range over large
Cartesian products. We show that for every constant-degree bivariate real polynomial f …

Abstract Let F∈ C [x, y, z] be a constant-degree polynomial, and let A, B, C⊂ C be finite sets
of size n. We show that F vanishes on at most O (n 11/6) points of the Cartesian product A× …

Geometric questions which involve Euclidean distances often lead to polynomial relations of
type F (x, y, z)= 0 for some F∈ ℝ [x, y, z]. Several problems of Combinatorial Geometry can …

We prove a new Elekes-Szabó type estimate on the size of the intersection of a Cartesian
product A× B× C with an algebraic surface {f= 0} over the reals. In particular, if A, B, C are …

We determine which quadratic polynomials in three variables are expanders over an
arbitrary field F F. More precisely, we prove that for a quadratic polynomial f∈ FF x, y, z …

We establish several sum–product estimates over finite fields that involve polynomials and
rational functions. First,| f (A)+ f (A)+| AA| is substantially larger than| A| for an arbitrary …

СДШ ФЕ Дд Е д О Ш О Ф д О Ы йж Н гж в аайзиж и гвК Ргл а ж в СДШ ФЕ Хгж дж з анИ и
жЙ б в гж зи б и б м Ш б Ф в СДШ ФЕК Ь з з бда зи гжбйа и гв г и в в джг а бИ й иг ж гз в …