The reviewed record of science sign in
Pith

arxiv: 2405.17649 · v2 · pith:S7YHBH6D · submitted 2024-05-27 · math.CO

The e-positivity of the chromatic symmetric function for twinned paths and cycles

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:S7YHBH6Drecord.jsonopen to challenge →

classification math.CO
keywords functionsymmetricchromaticpositivepositivitytwinningcyclesgenerating
0
0 comments X
read the original abstract

The operation of twinning a graph at a vertex was introduced by Foley, Ho\`ang, and Merkel (2019), who conjectured that twinning preserves $e$-positivity of the chromatic symmetric function. A counterexample to this conjecture was given by Li, Li, Wang, and Yang (2021). In this paper, we prove that $e$-positivity is preserved by the twinning operation on cycles, by giving an $e$-positive generating function for the chromatic symmetric function, as well as an $e$-positive recurrence. We derive similar $e$-positive generating functions and recurrences for twins of paths. Our methods make use of the important triple deletion formulas of Orellana and Scott (2014), as well as new symmetric function identities.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.