Crew's generalized degree sequence conjecture for trees
Crew's generalized degree sequence conjecture for trees
Let be a tree. For a vertex subset , write and let be the number of edges of with exactly one endpoint in . The generalized degree sequence of is the multiset
Crew's conjecture. For any tree , the generalized degree sequence of is determined by .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.