The first-increase inequalities for connected unit interval graphs
The first-increase inequalities for connected unit interval graphs
Let ) be a connected unit interval graph defined by the weakly increasing sequence , where for all . Let be the first increase, and let be the unit interval graph defined by
First-increase inequalities. One has
These inequalities are proposed as part of a sequence of comparisons between connected unit interval graphs that could establish their -positivity and Schur-positivity. The Schur-positivity consequence is already known for unit interval graphs, while the corresponding -positivity goal remains open in the stated context.
Sources & referencesView supporting material
Primary source
Samantha Dahlberg, Adrian She and Stephanie van Willigenburg, “Chromatic Posets”, arXiv:1909.12394 (2020).
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.