Cover Image

On the reconstruction of trees from their chromatic symmetric functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gonzalez, Michael, Orellana, Rosa, Tomba, Mario
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05E0, 05C60
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The chromatic symmetric function in the star-basis
by: Gonzalez, Michael, et al.
Published: (2024)

Linear relations on star coefficients of the chromatic symmetric function
by: Orellana, Rosa, et al.
Published: (2026)

Distinguishability and linear independence for $H$-chromatic symmetric functions
by: Lin, Shao Yuan, et al.
Published: (2025)

Chromatic symmetric functions and polynomial invariants of trees
by: Aliste-Prieto, José, et al.
Published: (2024)

The Chromatic Symmetric Function for Unicyclic Graphs
by: Bingham, Aram, et al.
Published: (2025)

The $e$-positivity of the chromatic symmetric function for twinned paths and cycles
by: Banaian, Esther, et al.
Published: (2024)

When is the chromatic quasisymmetric function symmetric?
by: Gillespie, Maria, et al.
Published: (2024)

The chromatic symmetric function of graphs glued at a single vertex
by: Tom, Foster, et al.
Published: (2025)

Inhomogeneous $q$-Whittaker polynomials II: ring theorem and positive specializations
by: Gunna, Ajeeth, et al.
Published: (2026)

A lift of chromatic symmetric functions to $\textsf{NSym}$
by: Campbell, John M.
Published: (2024)

Universal graph series, chromatic functions, and their index theory
by: Miezaki, Tsuyoshi, et al.
Published: (2024)

$α$-chromatic symmetric functions
by: Haglund, Jim, et al.
Published: (2024)

From quasi-symmetric to Schur expansions with applications to symmetric chain decompositions and plethysm
by: Orellana, Rosa, et al.
Published: (2024)

On the class reconstruction number of trees
by: Krasikov, Ilia, et al.
Published: (2023)

A signed $e$-expansion of the chromatic quasisymmetric function
by: Tom, Foster
Published: (2023)

Counting pairs of cycles whose product is a permutation with restricted cycle lengths
by: Bona, Miklos, et al.
Published: (2024)

Topological connectivity of random permutation complexes
by: Meshulam, Roy, et al.
Published: (2024)

Moments of Colored Permutation Statistics on Conjugacy Classes
by: Loth, Jesse Campion, et al.
Published: (2023)

Divisible design graphs from Higmanian association schemes
by: Ryabov, Grigory
Published: (2026)

On Strongly Regular Graphs and the Friendship Theorem
by: Sason, Igal
Published: (2025)

The $k$-Plancherel measure and a Finite Markov Chain
by: Linusson, Svante, et al.
Published: (2025)

On the harmonious chromatic number of graphs
by: Araujo-Pardo, Gabriela, et al.
Published: (2022)

Defective chromatic polynomials
by: Asgarli, Shamil, et al.
Published: (2026)

A composition method for neat formulas of chromatic symmetric functions
by: Wang, David G. L., et al.
Published: (2024)

Descent sets of cyclic permutations in types B and D
by: Liu, Kevin
Published: (2025)

Descents and flag major index on conjugacy classes of colored permutation groups without short cycles
by: Liu, Kevin, et al.
Published: (2025)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
by: Janson, Svante
Published: (2024)

Chromatic symmetric functions and change of basis
by: Sagan, Bruce E., et al.
Published: (2024)

$qt$RSK${}^*$: A probabilistic dual RSK correspondence for Macdonald polynomials
by: Frieden, Gabriel, et al.
Published: (2024)

Generalized Splines over $\mathbb{Z}$-Modules on Arbitrary Graphs
by: Dilaver, Gökçen, et al.
Published: (2025)

To see the forest for the trees: On the infinite divisibility of unlabeled forests
by: Bassan, Michal, et al.
Published: (2025)

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

A symmetric function approach to log-concavity of independence polynomials
by: Li, Ethan Y. H., et al.
Published: (2025)

Quotient graphs of symmetrically rigid frameworks
by: Dewar, Sean, et al.
Published: (2022)

Chromatic MacMahon symmetric functions of graphs
by: Martin, Jeremy L., et al.
Published: (2025)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
by: Brandenberger, Anna, et al.
Published: (2025)

Generating functions of $q$-chromatic polynomials
by: Beck, Matthias, et al.
Published: (2025)

The chromatic index of strongly regular graphs
by: Cioaba, Sebastian M., et al.
Published: (2018)

Generalization and Probabilistic Proofs of Some Combinatorial Identities
by: Vellaisamy, Palaniappan, et al.
Published: (2026)

Paired domination in trees: A linear algorithm and asymptotic normality
by: Henning, Michael A., et al.
Published: (2025)