In this thesis we investigate the phase structure of dense quark matter, the structure and stability of neutron and quark stars, and the phases of ultracold fermions in the presence of an artificial spin-orbit coupling. ...