The exact extremal number of C4C_4-free subgraphs of Q7Q_7

Less than 1 year old · traced to

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.

References

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).

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.