Maximum hyperplane intersection conjecture for odd-dimensional permutohedra
Maximum hyperplane intersection conjecture for odd-dimensional permutohedra
Let be the permutohedron, and let be its affine hull. For an affine hyperplane , consider the number of vertices in . Maximum intersection conjecture. If is odd, then every hyperplane different from contains at most points of . This bound would explain the lower bound in the preceding covering conjecture for odd ; the source presents the assertion as an unproved belief.
Sources & referencesView supporting material
Primary source
Gábor Hegedüs and Gyula Károlyi, “Covering the Permutohedron by Affine Hyperplanes”, arXiv:2305.06202 (2024).
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.