Crew's generalized degree sequence conjecture for trees

Let TT be a tree. For a vertex subset WV(T)W\subseteq V(T), write e(W)=E(T[W])e(W)=|E(T[W])| and let d(W)d(W) be the number of edges of TT with exactly one endpoint in WW. The generalized degree sequence of TT is the multiset

{(W,e(W),d(W)):WV(T)}.\{(|W|,e(W),d(W)): W\subseteq V(T)\}.

Crew's conjecture. For any tree TT, the generalized degree sequence of TT is determined by XTX_T.

This extends the fact that restricting to singleton subsets recovers the ordinary degree sequence. The source presents it as an interesting problem posed by Crew; its resolution is not indicated, so it remains open.

Sources & referencesView supporting material

Primary source

Yuzhenni Wang, Xingxing Yu and Xiao-Dong Zhang, “A class of trees determined by their chromatic symmetric functions”, arXiv:2308.03980 (2024).

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.