{"id":"arxiv/2610.18340","url":"https://arxiv.org/abs/2610.18340","tags":["math.CO","cs.LO"],"score":0,"title":"Prescribed and simultaneous failures of log-concavity in trees with perfect matchings","domain":"math.CO","source":"arxiv","authors":["Heshun Fan"],"reviews":0,"subject":"math.CO","summary":"We construct trees with perfect matchings and independence sequences that fail log-concavity near the independence number $α$. For every integer $k\\geq1$, one family fails at $α-k$ and has a witness of order $O(k^2\\log(k+2))$. For every integer $t\\geq2$, a single tree has simultaneous failures at $α-1,α-3,\\ldots,α-(2t-1)$, with a witness of order $O(t^3)$. All these trees satisfy $α=N/2$, where $N$ is the number of vertices, and contradict Conjecture 4.2 of Ramos and Sun. A sufficient condition uses a fixed tree and the numbers of attached leaves. For fixed $k$ or $t$, explicit bounds give…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}