English

On a girth-free variant of the Bourgain-Gamburd machine

Number Theory 2021-11-11 v1 Combinatorics

Abstract

A variant of the Bourgain-Gamburd machine without using any girth bounds is obtained. Also, we find series of applications of %our result the Bourgain-Gamburd machine to problems of Additive Combinatorics, Number Theory and Probability.

Keywords

Cite

@article{arxiv.2111.05751,
  title  = {On a girth-free variant of the Bourgain-Gamburd machine},
  author = {Ilya D. Shkredov},
  journal= {arXiv preprint arXiv:2111.05751},
  year   = {2021}
}

Comments

23 pages