Existence of Polynomial Parametrizations

The size of a polynomial with integer coefficients is computed by replacing each coefficient by its absolute value and evaluating the resulting polynomial at 2. This chapter solves all Diophantine equations of size at most 12. The methods include reducing equations by linear substitutions, using elementary properties of matrices for solving equations, as well as using properties of Euclidean domains.