{"id":"arxiv/2606.26399","url":"https://arxiv.org/abs/2606.26399","tags":["cs.AI","cs.CG","cs.LG","math.CO"],"score":0,"title":"Geometry-Aware MCTS for Extremal Problems in Combinatorial Geometry","domain":"cs.AI","source":"arxiv","authors":["Luoning Zhang","Xu Zhuang","Tianhao Wang","Nathan Kaplan"],"reviews":0,"subject":"cs.AI","summary":"We study certain extremal problems in combinatorial geometry that ask about configurations of points in an $n \\times n$ grid that satisfy strict, global geometric constraints. Classical exact solvers suffer from combinatorial explosion for these types of problems, and standard reinforcement learning and transformer-based models struggle with the sparse reward \"validity cliff\" and quadratic token-consumption limits. To overcome these bottlenecks, we propose a Geometry-Aware Monte Carlo Tree Search (MCTS) framework. Our approach strictly enforces geometric constraints through incremental…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}