A Complete Multipartite Basis for the Chromatic Symmetric Function

DOI10.1137/20M1380314zbMath1479.05352arXiv2009.14141OpenAlexW3211857173MaRDI QIDQ5013569

Logan Crew, Sophie Spirkl

Publication date: 1 December 2021

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

Full work available at URL: https://arxiv.org/abs/2009.14141

zbMATH Keywords

symmetric functionsalgebraic combinatoricschromatic symmetric function

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Graphs with equal chromatic symmetric functions
• Chromatic classical symmetric functions
• The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes
• A weighted graph polynomial from chromatic invariants of knots
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• The chromatic symmetric functions of trivially perfect graphs and cographs
• A symmetric function generalization of the chromatic polynomial of a graph
• A proof of the delta conjecture when \(q=0\)
• Extended chromatic symmetric functions and equality of ribbon Schur functions
• A deletion-contraction relation for the chromatic symmetric function
• On the smallest trees with the same restricted \(U\)-polynomial and the rooted \(U\)-polynomial
• Schur and \(e\)-positivity of trees and cut vertices
• A proof of the 4-variable Catalan polynomial of the delta conjecture
• Classes of graphs with \(e\)-positive chromatic symmetric function
• On trees with the same restricted \(U\)-polynomial and the Prouhet-Tarry-Escott problem
• A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
• Hilbert schemes, polygraphs and the Macdonald positivity conjecture
• The Delta Conjecture
• Lollipop and Lariat Symmetric Functions
• On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions
• On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees
• A graded representation model for Macdonald's polynomials.
• A new class of symmetric functions

This page was built for publication: A Complete Multipartite Basis for the Chromatic Symmetric Function