The chromatic quasisymmetric function conjecture for directed trees

Let G\overrightarrow{G} and H\overrightarrow{H} be directed trees, and let XG(x,t)X_{\overrightarrow{G}}(\mathbf{x},t) denote the chromatic quasisymmetric function of a directed graph. The chromatic quasisymmetric function conjecture. If G\overrightarrow{G} and H\overrightarrow{H} are not isomorphic, then

XG(x,t)XH(x,t).X_{\overrightarrow{G}}(\mathbf{x},t)\neq X_{\overrightarrow{H}}(\mathbf{x},t).

This is a natural quasisymmetric analogue of Stanley's conjecture that the chromatic symmetric function distinguishes trees; it was previously stated as a question by Alexandersson and Sulzgruber. The conjecture is open.

Sources & referencesView supporting material

Primary source

Jean-Christophe Aval, Karimatou Djenabou and Peter R. W. McNamara, “Quasisymmetric functions distinguishing trees”, arXiv:2201.11763 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.