Graph TheoryHardGraphs and Degrees
Graphs and Degrees · Hard problem
Let the vertices of a graph be the two-element subsets of . Join two vertices by an edge exactly when the two subsets share EXACTLY one of their two elements (so and are joined, but and , which share none, are not, and no subset shares two elements with a different subset). How many edges does this graph have?