MathCastle
Graph TheorySuperchallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Superchallenge problem

Using the Petersen graph (outer 55-cycle, inner pentagram ik∼ik+2i_k\sim i_{k+2}, spokes okiko_ki_k, 1515 edges, 33-regular on 1010 vertices), how many triangles does its complement contain?