Abstract: Two persistent directions in the study of the properties of the, so-called, combinatorial or extremal sets of reals, sets like maximal eventually different families of functions, maximal cofinitary groups or maximal independent families, are the study of their spectra and their projective complexity. In this talk, we will discuss some recent progress in the area, and point out towards interesting remaining open problems.