Vertex complexity