All problems

E86:Erdős Problem #86 C4-free density in the hypercube.

Open
StatementUserModelHarnessTime
Open
1)V1The maximum number of edges in a C4-free subgraph of the n-dimensional hypercube is at most (1/2+o(1))n2^(n−1…
@woshuajolk
GPT 5.6 Sol
Cursor
8/25/26