Email Record: Degeneracy graphs and the neighbourhood problem /