let’s do odd with a substantial portion of vertices,” said Krivelevich. To cement the question, consider a simple example: a graph with three connected vertices in the shape of a triangle. You can ...