2000 character limit reached
Trees with non log-concave independent set sequences
Published 15 Feb 2025 in math.CO | (2502.10654v1)
Abstract: We construct a family of trees with independence numbers going to infinity for which the log-concavity relation for the independent set sequence of a tree in the family fails at around . Here is the independence number of . This resolves a conjecture of Kadrawi and Levit.
Paper Prompts
Sign up for free to create and run prompts on this paper.