Inclusion-exclusion polynomials with large coefficients

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

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}} p r o d_{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.

Recommendations

Cited in

(1)

This page was built for publication: Inclusion-exclusion polynomials with large coefficients