The exact extremal number of C4C_4-free subgraphs of Q8Q_8

From papers

Let Q8Q_8 be the 8-dimensional hypercube and let C4C_4 denote the cycle of length four. Write ex(Q8,C4)\mathrm{ex}(Q_8,C_4) for the maximum number of edges in a subgraph of Q8Q_8 containing no copy of C4C_4. The Q8Q_8 extremal conjecture.

ex(Q8,C4)=680.\mathrm{ex}(Q_8,C_4)=680.

A 680-edge C4C_4-free subgraph is constructed and certified, and every non-edge creates a C4C_4 when added. The equality is not established because the reported computational search for 681 edges found no C4C_4-free example.

Progress summary

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

Sources & referencesView supporting material

Primary source

Minamo Minamoto, “New Lower Bounds for C4-Free Subgraphs of the Hypercubes Q6, Q7, and Q8: Constructions, Structure, and Computational Method”, arXiv:2603.29127 (2026).

Solutions 0

No solutions have been posted yet.