MathCastle
Graph TheorySuperchallengeIsomorphism and Subgraphs

Isomorphism and Subgraphs · Superchallenge problem

Q3Q_3 is the 33-cube (vertices {0,1}3\{0,1\}^3, edges between strings differing in one coordinate). How many 44-element subsets of its 88 vertices form an independent set?