{"id":"arxiv/2602.17276","url":"https://arxiv.org/abs/2602.17276","tags":["cs.LG","math.CO"],"score":0,"title":"RLGT: A reinforcement learning framework for extremal graph theory","domain":"cs.LG","source":"arxiv","authors":["Ivan Damnjanović","Uroš Milivojević","Irena Đorđević","Dragan Stevanović"],"reviews":0,"subject":"cs.LG","summary":"Reinforcement learning (RL) is a subfield of machine learning that focuses on developing models that can autonomously learn optimal decision-making strategies over time. In a recent pioneering paper, Wagner demonstrated how the Deep Cross-Entropy RL method can be applied to tackle various problems from extremal graph theory by reformulating them as combinatorial optimization problems. Subsequently, many researchers became interested in refining and extending the framework introduced by Wagner, thereby creating various RL environments specialized for graph theory. Moreover, a number of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-19","reactions":{}}