Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions

DOI10.1016/j.jctb.2021.01.006zbMath1466.05071arXiv1910.10920OpenAlexW3121919562MaRDI QIDQ5918292

Byung-Hak Hwang, Jaeseong Oh, Woo-Seok Jung, Kang-Ju Lee, Sang-Hoon Yu

Publication date: 18 June 2021

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

acyclic orientationsdeletion-contraction recursionchromatic symmetric functionsgenerating function for sinkssink theoremStanley's sink theorem

Mathematics Subject Classification ID

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

Related Items (2)

Dualities and reciprocities on graphs on surfaces ⋮ A graph polynomial from chromatic symmetric functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Tutte-Potts connection in the presence of an external magnetic field
• Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
• A symmetric function generalization of the chromatic polynomial of a graph
• Sinks in acyclic orientations of graphs
• On distinguishing trees by their chromatic symmetric functions
• Non-isomorphic caterpillars with identical subtree data
• Acyclic orientations of graphs
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Bijective proofs of two broken circuit theorems
• A logical expansion in mathematics
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• A chromatic symmetric function in noncommuting variables
• Acyclic orientations and the chromatic polynomial

This page was built for publication: Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions