Hyperplane covering conjecture for the permutohedron
Let be the permutohedron with vertex set contained in the hyperplane
Let be affine hyperplanes different from whose union contains the vertex set of . Hyperplane covering conjecture. If is odd, then ; if is even, then . This conjecture asserts that the explicit covers described in the paper are extremal; its resolution is not provided in the source.
References
Primary source
Gábor Hegedüs and Gyula Károlyi, “Covering the Permutohedron by Affine Hyperplanes”, arXiv:2305.06202 (2024).
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.