assigned vertices and edges to almost all tiles