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
| CREATOR | David Galvin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 20 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-10654