Melo–Winter's small-intersection conjecture for hypercubes
Melo–Winter's small-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
where . Melo–Winter's small-intersection conjecture.
The conjecture asserts that every positive integer at most occurs as an intersection size. The paper proves that this conjecture is false, showing that a positive fraction of the small values is missing.
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.