Correlations in multiparticle systems are constrained by restrictions from quantum mechanics. A prominent example for these restrictions are monogamy relations, limiting the amount of entanglement between pairs of particles in a three-particle system. A powerful tool to study correlation constraints is the notion of sector lengths. These quantify, for different k, the amount of k-partite correlations in a quantum state in a basis-independent manner. We derive tight bounds on the sector lengths in multi-qubit states and highlight applications of these bounds to entanglement detection, monogamy relations and the n-representability problem. For the case of two-and three qubits we characterize the possible sector lengths completely and prove a symmetrized version of strong subadditivity for the linear entropy.In this section, we prove Proposition 3 from the main text:Proposition 3. For all qubit states of n parties with n ≥ 4, it holds that n j=2 A 2 (ρ 1j ) ≤ n − 1.Proof. We prove the claim for n = 4 first. In this case we distribute all Pauli operators whose expectation values contribute to the bipartite sector lengths into anticommuting sets,such that in each set all operators pairwise anticommute. Here, XX11 means again X ⊗ X ⊗ 1 ⊗ 1. For any anticommuting set M , it holds that m∈M m 2 ≤ 1 [35,37,38]. The sets are chosen such that