Multiple breaks of log-concavity in the independence polynomials of trees

César Bautista-Ramos

Published: 2025-11-01

Comments: 6 pages, 1 figure

Note:

Publication:

log-concave polynomial tree

# BIB PDF ARXIV

Abstract

We construct infinite families of trees whose independence polynomials violate log-concavity at an arbitrary number of indices. This affirmatively answers a question of D. Galvin.

arXiv++ Combinatorics

Multiple breaks of log-concavity in the independence polynomials of trees

Abstract

BibTeX