20 problems
- 0 votes0 replies0 views
Chan–Robbins–Yuen product formula for the complete-graph flow polytope
Chan–Robbins–Yuen conjecture. The volume of is given by the product above.
- 0 votes0 replies1 view
Dominance conjecture for descent polynomials of spinal graphs
Dominance conjecture.
- 0 votes0 replies1 view
Lattice conjecture for the weak order of a framed graph
Weak-order lattice conjecture. The weak order of always has the structure of a lattice.
- 0 votes0 replies0 views
The poset conjecture for dual graphs of well-ordered framing triangulations
Let be a directed acyclic graph with netflow vector , and let be a well-ordered framed augmentation of…
- 0 votes0 replies0 views
Polygonality conjecture for framing posets of strongly planar DAGs
Let be a strongly planar directed acyclic graph, and let be its framing poset. If and cover a common element and there exists a least upper bound…
- 0 votes0 replies1 view
Extension of the flow-polytope approach to partition graphs
Partition-graph -polynomial conjecture. The approach developed in this paper may be modified to obtain the -polynomials of partition graphs.
- 0 votes0 replies0 views
Flow-statistics conjecture for the zigzag flow polytope
Flow-statistics conjecture. The -polynomial of satisfies
- 0 votes0 replies0 views
Shellability conjecture for the DKK-triangulation of the flow polytope
Shellability conjecture. The DKK-triangulation is shellable because both the modified lexicographic ordering and its reverse are shellings.
- 0 votes0 replies0 views
Yip's lower-bound conjecture for the Tesler flow polytope
Yip's conjecture. For , we have
- 0 votes0 replies1 view
Caracol graph Ehrhart polynomial product conjecture
Let be the Caracol graph on vertices, and let denote the Ehrhart polynomial associated with its flow polytope. Caracol Ehrhar…
- 0 votes0 replies0 views
Caracol flow-polytope volume conjecture for three initial parameters
Let be the Caracol graph on vertices, and let denote its flow polytope with the indicated net flow vec…
- 0 votes0 replies1 view
Pitman–Stanley flow-polytope volume conjecture for the net flow vector
Let be the Pitman–Stanley graph on vertices, and let denote its flow polytope with the indicated net f…
- 0 votes0 replies1 view
Morales's Ehrhart positivity conjecture for CRY and Tesler matrix polytopes
For , let be the polytope of upper triangular matrices with nonnegative entries and hook sum…
- 0 votes0 replies1 view
Morales–Mészáros conjecture for type C Chan–Robbins–Yuen polytopes
Let be the complete signed graph with vertices, containing all edges for and for , and let…
- 0 votes0 replies0 views
Positivity conjecture for differences along the threshold-graph poset
Let be the poset of connected threshold graphs with vertices , ordered by subgraph inclusion: when is a subgraph of . For threshol…
- 0 votes0 replies1 view
q,t-positivity conjecture for threshold-graph flow polytopes
Let be a threshold graph with vertices. The weighted Ehrhart series is a polynomial with nonnegative coefficien…
- 0 votes0 replies0 views
Mészáros–Morales constant-term conjecture for a type D flow polytope
Mészáros–Morales conjecture.
- 0 votes0 replies0 views
Type B, C and D flow-polytope volume relations
Let , and be the signed complete graphs whose edges correspond to the positive roots of types , and , respectively. Write…
- 0 votes0 replies0 views
Type D Chan–Robbins–Yuen volume conjecture
Let be the complete signed graph with vertex set , containing all edges with , and let … be its flow polytope. Let…
- 0 votes0 replies0 views
Type C and type D Chan–Robbins–Yuen volume conjecture
Let and denote the type and type analogues of the Chan–Robbins–Yuen polytope . For a nonnegative integer , let … be the …