Kadrawi–Levit conjecture on the locations of log-concavity breakdowns in tree independence sequences
Kadrawi–Levit conjecture on the locations of log-concavity breakdowns in tree independence sequences
Let be a tree, let denote its independence number, and let be its independent set sequence. Log-concavity is broken at when . Kadrawi–Levit's conjecture. For every , there is a tree for which log-concavity of the independent set sequence is broken at . This conjecture asks how far from the end of a tree's independent set sequence log-concavity can fail; earlier examples broke log-concavity only at the last possible place, while an ad hoc example broke it at .
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
David Galvin, “Trees with non log-concave independent set sequences”, arXiv:2502.10654 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.