Incomparability graphs of (3+1)-free posets are s-positive

DOI10.1016/S0012-365X(96)83014-7zbMATH Open0856.05042MaRDI QIDQ1924367FDOQ1924367

Authors: Vesselin Gasharov 

Publication date: 28 January 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

Recommendations

• A chromatic symmetric function in noncommuting variables
• Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3
• Chromatic posets
• Chromatic symmetric functions and \(H\)-free graphs
• A remark on the chromatic polynomials of incomparability graphs of posets

zbMATH Keywords

chromatic polynomialsymmetric functionposetSchur functionsincomparability graphconjecture of Stanley and Stembridge

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Coloring of graphs and hypergraphs (05C15) Combinatorics of partially ordered sets (06A07)

Cites Work

• A symmetric function generalization of the chromatic polynomial of a graph
• Title not available (Why is that?)
• On immanants of Jacobi-Trudi matrices and permutations with restricted position
• Hecke Algebra Characters and Immanant Conjectures
• Immanants of Totally Positive Matrices are Nonnegative
• Title not available (Why is that?)

Cited In (63)

• Counting \(\mathbf {(3+1)}\)-avoiding permutations
• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• Characters and chromatic symmetric functions
• Chromatic bases for symmetric functions
• The \(e\)-positivity and Schur positivity of some spiders and broom trees
• Title not available (Why is that?)
• On the \(e\)-positivity of trees and spiders
• The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture
• Schur and \(e\)-positivity of trees and cut vertices
• Chromatic quasisymmetric functions
• Structure and enumeration of \((3+1)\)-free posets
• Symmetric functions in noncommuting variables
• A Robinson-Schensted algorithm for a class of partial orders
• Evaluations of Hecke algebra traces at Kazhdan-Lusztig basis elements
• Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties
• Robinson-Schensted correspondence for unit interval orders
• Necessary conditions for Schur-maximality
• The chromatic symmetric functions of trivially perfect graphs and cographs
• \(H\)-chromatic symmetric functions
• Chromatic symmetric functions in noncommuting variables revisited
• Chromatic symmetric functions and \(H\)-free graphs
• On Stanley's chromatic symmetric function and clawfree graphs
• Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• A chromatic symmetric function in noncommuting variables
• The \(k\)-fractal of a simplicial complex
• Total nonnegativity and (3+1)-free posets
• Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function
• A deletion-contraction relation for the chromatic symmetric function
• A combinatorial formula for the Schur coefficients of chromatic symmetric functions
• A Survey of Recent Developments on Hessenberg Varieties
• Multicomplexes and polynomials with real zeros
• Chromatic posets
• Title not available (Why is that?)
• On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• A categorification of the chromatic symmetric function
• Chromatic symmetric functions via the group algebra of \(S_n\)
• The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture
• Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
• Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
• Interview with Bruce Sagan
• On the fixed point property for \((3 + 1)\)-free ordered sets
• Classifying the near-equality of ribbon Schur functions
• The twinning operation on graphs does not always preserve \(e\)-positivity
• The \(e\)-positivity of two classes of cycle-chord graphs
• A symmetric function of increasing forests
• A remark on the chromatic polynomials of incomparability graphs of posets
• Lollipop and lariat symmetric functions
• Chromatic symmetric functions of hypertrees
• Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
• Some progress on the Aharoni-Korman conjecture
• Newton polytope of good symmetric polynomials
• A unipotent realization of the chromatic quasisymmetric function
• A rooted variant of Stanley's chromatic symmetric function
• Perverse sheaves and the cohomology of regular Hessenberg varieties
• The \(e\)-positivity of some new classes of graphs
• Schur polynomials do not have small formulas if the determinant does not
• Birational geometry of generalized Hessenberg varieties and the generalized Shareshian-Wachs conjecture
• Chromatic quasisymmetric functions and noncommutative \(P\)-symmetric functions
• Hook-shape immanant characters from Stanley-Stembridge characters
• Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties

This page was built for publication: Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1924367)