Positivity conjecture for differences along the threshold-graph poset

Let Pn\mathcal{P}_n be the poset of connected threshold graphs with vertices 0,1,,n0,1,\ldots,n, ordered by subgraph inclusion: HGH\preceq G when HH is a subgraph of GG. For threshold graphs GHG\succeq H in Pn\mathcal{P}_n, poset-difference positivity conjecture.

Ehrq,t(FG)Ehrq,t(FH)N[q,t].\operatorname{Ehr}_{q,t}({\mathcal{F}}_G)-\operatorname{Ehr}_{q,t}({\mathcal{F}}_H)\in\mathbf{N}[q,t].

The poset is isomorphic to the poset of shifted Young diagrams contained in (n1,n2,,0)(n-1,n-2,\ldots,0). Computations up to n=9n=9 suggest positivity along its cover relations; the conjecture as stated concerns all comparable threshold graphs.

Sources & referencesView supporting material

Primary source

Ricky Ini Liu, Karola Mészáros and Alejandro H. Morales, “Flow polytopes and the space of diagonal harmonics”, arXiv:1610.08370 (2016).

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.