The exact extremal number of C4C_4-free subgraphs of Q7Q_7

From papers

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

ex(Q7,C4)=304.\mathrm{ex}(Q_7,C_4)=304.

A 304-edge C4C_4-free subgraph is constructed and certified, with extensive computational evidence from independent searches that no 305-edge example was found. The exact upper bound remains unproved in the supplied text.

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.