The Tree Unimodality Conjecture
The Tree Unimodality Conjecture
Let be a tree, let be its independence number, and let denote the number of independent sets of cardinality , so that . The Tree Unimodality Conjecture. There exists an index such that
This conjecture asserts unimodality for independence sequences of trees, a family for which unimodality remains a central question despite counterexamples for general graphs. The supplied text does not state whether it has been resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Eric Ramos and Sunny Sun, “An AI enhanced approach to the tree unimodality conjecture”, arXiv:2510.18826 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.