Inclusion-exclusion polynomials with large coefficients

Abstract

We prove that for every positive integer $k$ there exist an inclusion-exclusion polynomial $Q_{\{q_1,q_2,...,q_k\}}$ with the height at least $c^{2^k}{\prod }_{j=1}^{k-2}{q}_j^{2^{k-j-1}-1}$, where $c$ is a positive constant and $q_1<q_2<...<q_k$ are pairwise coprime and arbitrary large.

3 pages