Difference Bases And Sparse Hair