Papers
Topics
Authors
Recent
Search
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 TT in the family fails at around α(T)(11/(16logα(T)))\alpha(T)\left(1-1/(16\log \alpha(T))\right). Here α(T)\alpha(T) is the independence number of TT. This resolves a conjecture of Kadrawi and Levit.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.