Positivity conjecture for differences along the threshold-graph poset
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 threshold graphs in , poset-difference positivity conjecture.
The poset is isomorphic to the poset of shifted Young diagrams contained in . Computations up to 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
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.