New counterexamples to log-concavity of dominating-set sequences in trees and graphs are found via AI search, with a construction giving arbitrarily many violations and positive log-concavity results for caterpillar graphs and a continuous analogue.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
New counterexamples to log-concavity of dominating-set sequences in trees and graphs are found via AI search, with a construction giving arbitrarily many violations and positive log-concavity results for caterpillar graphs and a continuous analogue.