arXiv++ Combinatorics

Browse math.CO papers from arXiv

Trees with non log-concave independent set sequences

Published: 2025-02-15 | Updated: 2026-01-23
Comments: This version updates the references and updates on one of the question posed in the discussion

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)\left(1-1/(16\log α(T))\right)$. Here $α(T)$ is the independence number of $T$. This resolves a conjecture of Kadrawi and Levit.

BibTeX

Loading...