The chromatic quasisymmetric function conjecture for directed trees

About 4 years old · traced to

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.

References

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.