The exact extremal number of -free subgraphs of
Let be the 7-dimensional hypercube and let denote the cycle of length four. Write for the maximum number of edges in a subgraph of containing no copy of . The extremal conjecture.
A 304-edge -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.