Fomin–Zelevinsky conjectured that in any cluster algebra, the cluster monomials are linearly independent and that the exchange graph and cluster complex are independent of the choice of coefficients. We confirm these conjectures for all skew-symmetric cluster algebras.