16 problems
- 0 votes0 replies0 views
Polytopal-subdivision realization conjecture for s-permutahedra
For each sequence , let the -permutahedron be the generalized permutahedral object defined in the source. A polytopal subdivision is a subdivision whose cells are polytopes.…
- 0 votes0 replies0 views
Great-circle conjecture for uniform sorting networks
Let be an -element uniform sorting network, let denote the permutahedron, and let be the distance from a sorting network to a great circle…
- 0 votes0 replies0 views
Optimality conjecture for the multiplicity-function partition of the permutahedron
Optimality conjecture. This partition is also optimal for the multiplicity function.
- 0 votes0 replies0 views
Facet-Hamiltonian conjecture for B-permutahedra
Facet-Hamiltonian conjecture. The -permutahedron of any dimension has a facet-Hamiltonian cycle.
- 0 votes0 replies0 views
Akitaya–Cardinal–Felsner–Kleist–Lauff's facet-Hamiltonian conjecture for B-permutahedra
Akitaya–Cardinal–Felsner–Kleist–Lauff's conjecture. The -permutahedron of any dimension has a facet-Hamiltonian cycle.
- 0 votes0 replies0 views
Facet-Hamiltonicity of type B permutahedra
A type permutahedron is the Coxeter permutahedron associated with the type reflection group; a polytope is facet-Hamiltonian when its skeleton contains a cycle that visits…
- 0 votes0 replies0 views
Yip's lower-bound conjecture for the Tesler flow polytope
Yip's conjecture. For , we have
- 0 votes0 replies1 view
The edge-isoperimetric conjecture for the permutahedron at size
Edge-isoperimetric conjecture for the permutahedron.
- 0 votes0 replies0 views
Facet-removal conjecture for the -permutahedron and -associahedron
Let be a weak composition with no zero entries except possibly . Removing facets of the -permutahedron. There exists a geometric realization of the -permutahedron s…
- 0 votes0 replies0 views
Polytopality conjecture for pure intervals of the -weak order
Let be a weak composition. For a pure interval of the -weak order, consider the poset of pure intervals contained in it and the restriction of the -weak order t…
- 0 votes0 replies0 views
Edelman–White conjecture on integer permutahedron eigenvalues
Fix , and consider the Laplacian eigenvalues of the permutahedron, whose eigenspaces are indexed by Young-diagram shapes of . Call a shape a hook shape when it has the form…
- 0 votes0 replies1 view
Dominance-order conjecture for permutahedron Laplacian eigenvalues
Dominance-order conjecture. If , then
- 0 votes0 replies0 views
The Khovanov–Tian conjecture on the trimmed permutahedron representation
Let , let , and let be the convex hull of the -orbit of . Write for the permutation…
- 0 votes0 replies0 views
Angel–Holroyd–Romik–Virág great-circle conjecture for sorting networks
Embed each permutation as . These points lie on the sphere … where … and … Embedding the edges of the sorting…
- 0 votes0 replies0 views
Hohlweg–Lange conjecture on centers of gravity of associahedron realizations
Let a family of realizations of the associahedron be given, each obtained naturally from the classical permutahedron, and let the center of gravity of each realization be defined i…
- 0 votes0 replies1 view
The vertex-barycentre conjecture for permutahedra and associahedra
Vertex-barycentre conjecture. The vertex barycentres of and coincide.