Crew's generalized degree sequence conjecture for trees

About 3 years old · traced to

Let TT be a tree. For a vertex subset W⊆V(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)):W⊆V(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.

References

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.