Melo–Winter's large-intersection conjecture for hypercubes
Melo–Winter's large-intersection conjecture for hypercubes
Let be the vertices of the -dimensional hypercube, and let be the set of intersection sizes as ranges over the -dimensional linear subspaces of . Define
Melo–Winter's large-intersection conjecture.
The conjecture predicts that every possible intersection size larger than has one of these forms. The paper shows that this is almost true, but identifies an additional possible form, , so the conjecture is refuted.
Sources & referencesView supporting material
Primary source
Carla Groenland and Tom Johnston, “Intersection sizes of linear subspaces with the hypercube”, arXiv:1810.02729 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.