An assortment of results in combinatorics and compressed sensing