Erdős Problem #576 — Let QkQ_k be the kk-dimensional hypercube graph (so that QkQ_k has 2k2^k vertices and k2k−1k2^{k-1} edges).

About 62 years old · traced to

Let QkQ_k be the kk-dimensional hypercube graph (so that QkQ_k has 2k2^k vertices and k2k−1k2^{k-1} edges). Determine the behaviour of ex(n;Qk).\mathrm{ex}(n;Q_k).

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.