# Expansion, divisibility and parity (joint work with M. Radziwill)

Abstract:

We will discuss a graph that encodes the divisibility properties of integers by primes. We show that this graph is shown to have a strong local expander property almost everywhere. We then obtain several consequences in number theory, beyond the traditional parity barrier, by combining our result with Matomaki-Radziwill. For instance: for lambda the Liouville function (that is, the completely multiplicative function with lambda(p) = -1 for every prime), (1/\log x) \sum_{n\leq x} lambda(n) \lambda(n+1)/n = O(1/sqrt(log log x)), which is stronger than well-known results by Tao and Tao-Teravainen. We also manage to prove, for example, that lambda(n+1) averages to 0 at almost all scales when n restricted to have a specific number of prime divisors Omega(n)=k, for any "popular" value of k (that is, k = log log N + O(sqrt(log log N)) for n<=N).