MathCastle
Graph TheorySuperchallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Superchallenge problem

Using the Petersen graph's standard labeling (outer 55-cycle, inner pentagram, spokes), how many 55-element subsets of its 1010 vertices form an independent set (no two of the 55 adjacent)?