Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
From MaRDI portal
Publication:1924367
DOI10.1016/S0012-365X(96)83014-7zbMath0856.05042MaRDI QIDQ1924367
Publication date: 28 January 1997
Published in: Discrete Mathematics (Search for Journal in Brave)
Schur functionsposetsymmetric functionchromatic polynomialincomparability graphconjecture of Stanley and Stembridge
Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Combinatorics of partially ordered sets (06A07) Coloring of graphs and hypergraphs (05C15)
Related Items
On the \(e\)-positivity of trees and spiders, \(H\)-chromatic symmetric functions, Chromatic quasisymmetric functions, The \(k\)-fractal of a simplicial complex, Evaluations of Hecke algebra traces at Kazhdan-Lusztig basis elements, Characters and chromatic symmetric functions, Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3, Interview with Bruce Sagan, On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions, A Robinson-Schensted algorithm for a class of partial orders, Multicomplexes and polynomials with real zeros, Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs, A categorification of the chromatic symmetric function, Newton polytope of good symmetric polynomials, Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022, Schur polynomials do not have small formulas if the determinant does not, Hook-shape immanant characters from Stanley-Stembridge characters, A combinatorial formula for the Schur coefficients of chromatic symmetric functions, A rooted variant of Stanley's chromatic symmetric function, A deletion-contraction relation for the chromatic symmetric function, Total nonnegativity and (3+1)-free posets, Chromatic bases for symmetric functions, Chromatic symmetric functions via the group algebra of \(S_n\), The \(e\)-positivity of two classes of cycle-chord graphs, Counting \(\mathbf {(3+1)}\)-avoiding permutations, Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function, On the fixed point property for \((3 + 1)\)-free ordered sets, A Survey of Recent Developments on Hessenberg Varieties, Symmetric functions in noncommuting variables, Classifying the near-equality of ribbon Schur functions, Lollipop and Lariat Symmetric Functions, Robinson-Schensted correspondence for unit interval orders, Necessary conditions for Schur-maximality, The chromatic symmetric functions of trivially perfect graphs and cographs, Chromatic symmetric functions of hypertrees, Chromatic symmetric functions and \(H\)-free graphs, Structure and enumeration of \((3+1)\)-free posets, A chromatic symmetric function in noncommuting variables, Unnamed Item, Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties, Chromatic symmetric functions in noncommuting variables revisited, Schur and \(e\)-positivity of trees and cut vertices, LLT polynomials, chromatic quasisymmetric functions and graphs with cycles, Chromatic posets, The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture, The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture, On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions, A Symmetric Function of Increasing Forests, Unnamed Item, The twinning operation on graphs does not always preserve \(e\)-positivity, Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs, Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function, Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties, Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems., On Stanley's chromatic symmetric function and clawfree graphs, The \(e\)-positivity and Schur positivity of some spiders and broom trees
Cites Work
