Coloring with a limited paintbox

DOI10.1090/NOTI2490MaRDI QIDQ5097672zbMATH OpenOpenAlexFDO

Authors Stephanie van Willigenburg

Publication date 31 August 2022

Published in Notices of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/noti2490

zbMATH Keywords

chromatic polynomialchromatic symmetric function

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15)

Recommendations

• \(H\)-chromatic symmetric functions
• Chromatic symmetric functions and \(H\)-free graphs
• A chromatic symmetric function in noncommuting variables
• Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3
• A few more trees the chromatic symmetric function can distinguish

Cited in

(5)

• A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees
• Chromatic symmetric functions and \(H\)-free graphs
• Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3
• A chromatic symmetric function in noncommuting variables
• Coloring fast without learning your neighbors' colors

This page was built for publication: Coloring with a limited paintbox

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