Researchers have identified new examples of graphs and trees with dominating set sequences that deviate from log-concavity. These findings were achieved using PatternBoost, a reinforcement learning software based on transformers, developed by Charton, Ellenberg, Wagner, and Williamson. The study also demonstrates that for any positive integer m, a tree can be constructed whose dominating set sequence is not log-concave for at least m indices, building on prior work by Bautista and Ramos. Additionally, the research indicates that a broad category of caterpillar graphs exhibits log-concave dominating set sequences, and a continuous version of this sequence remains log-concave across all graphs. AI
Summary written by gemini-2.5-flash-lite from 1 source. How we write summaries →
IMPACT Demonstrates novel applications of AI tools in theoretical mathematics, potentially opening new avenues for research in combinatorics.
RANK_REASON Academic paper presenting new findings in graph theory using AI tools. [lever_c_demoted from research: ic=1 ai=0.4]