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
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]
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →
