Initiating the proof of the Liebeck--Nikolov--Shalev conjecture

Abstract

Liebeck, Nikolov, and Shalev conjectured that for every subset A of a finite simple group S with |A|>1, there exist O( log|S| / log|A| ) conjugates of A whose product is S. This paper is a companion to [Lifshitz: Completing the proof of the Liebeck-Nikolov-Shalev conjecture] and together they prove the conjecture. In this paper we prove the conjecture in the regime where $|A|>|S{|}^c$ for an absolute constant c>0. We also prove that the following Skew Product Theorem holds for all finite simple groups. Namely we show that either the product of two conjugates of A has size at least $|A{|}^{1.49}$, or S is the product of boundedly many conjugates of A.

Citation added. Supporting grant numbers corrected