The exact extremal number of -free subgraphs of
The exact extremal number of -free subgraphs of
Let be the 8-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 680-edge -free subgraph is constructed and certified, and every non-edge creates a when added. The equality is not established because the reported computational search for 681 edges found no -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
Sign in to submit a solution.
No solutions have been posted yet.