Trees with non log-concave independent set sequences

David Galvin · 2025

Read Trees with non log-concave independent set sequences by David Galvin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-10654.txt.

Description

David Galvin, in a solo paper from twenty twenty-five, built a family of trees that breaks a pattern in set counts. For a tree, the count of independent sets by size forms a sequence. A log-concavity rule for that sequence was in doubt. Galvin gives trees whose independence numbers grow without bound, yet the rule fails near the top of the range. The failure is pinned in terms of the independence number and its log. The build settles a conjecture of Kadrawi and Levit.

Catalog record

CREATORDavid Galvin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-10654

Browse the full library · About the Tower of Babel