{"id":"arxiv/2605.02193","url":"https://arxiv.org/abs/2605.02193","tags":["math.CO","cs.AI","cs.DM","cs.LG"],"score":0,"title":"Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools","domain":"math.CO","source":"arxiv","authors":["Alina Du","Steven Heilman","Greta Panova"],"reviews":0,"subject":"math.CO","summary":"We give new examples of graphs and trees with dominating set sequences that are not log-concave. These examples were generated by PatternBoost, a transformer-based reinforcement learning software developed by Charton-Ellenberg-Wagner-Williamson. We also show: for any positive integer $m$, there exists a tree whose dominating set sequence is not log-concave for at least $m$ indices by modifying a similar construction of Bautista-Ramos for the independent set sequence. We show that a large class of caterpillar graphs has log-concave dominating set sequences. A continuous analogue of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}