MathCastle
Graph TheoryHardGraphs and Degrees

Graphs and Degrees · Hard problem

A kk-regular graph on 1010 vertices has ∑vdeg⁡(v)2=160\sum_{v}\deg(v)^2 = 160. How many edges does it have?