The exact extremal number of -free subgraphs of
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.
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.