Positivity for cluster algebras

We prove the positivity conjecture for all skew-symmetric cluster algebras.Comment: 36 pages. V2: 'geometric type' assumption removed, some minor changes. V3: final version, to appear in Ann. Math. arXiv admin note: text overlap with arXiv:1205.546