The conjecture that chromatic noncommutative symmetric functions distinguish oriented paths
The conjecture that chromatic noncommutative symmetric functions distinguish oriented paths
Let and be non-isomorphic oriented paths. Their chromatic noncommutative symmetric functions are denoted by and , respectively. Oriented-path distinguishability conjecture. Non-isomorphic oriented paths have different chromatic noncommutative symmetric functions, that is, . The authors verify computationally that chromatic noncommutative symmetric functions distinguish non-isomorphic oriented paths with up to vertices, while the general statement remains open in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Lingxiao Hao and Shenglin Zhu, “The chromatic noncommutative symmetric function of oriented trees”, arXiv:2606.03436 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.