let max_degree = M.max_degree