{"id":"arxiv/2611.22032","url":"https://arxiv.org/abs/2611.22032","tags":["math.CO"],"score":0,"title":"FunSearch and Structured SAT Search for Weak Schur Partitions","domain":"math.CO","source":"arxiv","authors":["Rebecca Vicenzi","Pablo Christofferson","Caleb Hartman","Jingxuan Feng","Suleman Khan","Omar M. Elshinawy","Eric Ramos"],"reviews":0,"subject":"math.CO","summary":"The weak Schur problem asks how large an interval of consecutive integers can be partitioned into a fixed number of classes with no class containing a monochromatic solution to $a+b=c$ with $a\\neq b$. We investigate whether FunSearch, an evolutionary program-search method guided by a large language model, can discover effective construction strategies for this classical combinatorial problem. In our adaptation, FunSearch evolves a priority function used by a fixed greedy solver, while a separate validity check enforces the weakly sum-free condition. This approach matches the known exact…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}