Linear relations on star coefficients of the chromatic symmetric function
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908775415283712 |
|---|---|
| author | Orellana, Rosa Tom, Foster |
| author_facet | Orellana, Rosa Tom, Foster |
| contents | We prove that the coefficient of the star $\mathfrak{st}_{21^{n-2}}$ in the chromatic symmetric function $X_G$ determines whether a connected graph $G$ is $2$-connected. We also prove new linear relations on other star coefficients of chromatic symmetric functions. This allows us to find new bases for certain spans of chromatic symmetric functions. Finally, we relate the coefficient of the star $\mathfrak{st}_n$ to acyclic orientations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_13390 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Linear relations on star coefficients of the chromatic symmetric function Orellana, Rosa Tom, Foster Combinatorics 05C15 (Primary) 05E05 (Secondary) We prove that the coefficient of the star $\mathfrak{st}_{21^{n-2}}$ in the chromatic symmetric function $X_G$ determines whether a connected graph $G$ is $2$-connected. We also prove new linear relations on other star coefficients of chromatic symmetric functions. This allows us to find new bases for certain spans of chromatic symmetric functions. Finally, we relate the coefficient of the star $\mathfrak{st}_n$ to acyclic orientations. |
| title | Linear relations on star coefficients of the chromatic symmetric function |
| topic | Combinatorics 05C15 (Primary) 05E05 (Secondary) |
| url | https://arxiv.org/abs/2601.13390 |