Trees with non log-concave independent set sequences
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 T in the family fails at around α(T)(1-1/(16 α(T))). Here α(T) is the independence number of T. This resolves a conjecture of Kadrawi and Levit.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.