max_vertex_value passed