Flossing-order conjecture for tree graph-associahedra

For each nn, consider the set of unlabelled isomorphism classes of trees with nn nodes. For a tree TT, let B(T)\mathcal{B}(T) be its graphical building set and let PB(T)P_{\mathcal{B}(T)} be the corresponding graph-associahedron; write γPB(T)\gamma_{P_{\mathcal{B}(T)}} for its γ\gamma-vector. Flossing-order conjecture. There exists a partial order \prec on these tree classes such that Pathn\mathrm{Path}_n is the unique \prec-minimum element, K1,n1K_{1,n-1} is the unique \prec-maximum element, and

TTγPB(T)γPB(T)T\prec T'\quad\Longrightarrow\quad\gamma_{P_{\mathcal{B}(T)}}\leq\gamma_{P_{\mathcal{B}(T')}}

componentwise. The conjecture would give associahedra and stellohedra as the lower and upper bounds for the γ\gamma-, ff-, and hh-vectors of tree graph-associahedra, and would support analogous bounds for connected graph-associahedra. The source reports no resolution.

Sources & referencesView supporting material

Primary source

Alexander Postnikov, Victor Reiner and Lauren Williams, “Faces of Generalized Permutohedra”, arXiv:math/0609184 (2007).

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.