Cover Image

RLGT: A reinforcement learning framework for extremal graph theory

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Damnjanović, Ivan, Milivojević, Uroš, Đorđević, Irena, Stevanović, Dragan
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Combinatorics 68T05, 68T07, 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Greedy trees have minimum Sombor indices
by: Damnjanović, Ivan, et al.
Published: (2022)

Reinforcement learning for graph theory, I. Reimplementation of Wagner's approach
by: Ghebleh, Mohammad, et al.
Published: (2024)

Reinforcement learning for graph theory, II. Small Ramsey numbers
by: Ghebleh, Mohammad, et al.
Published: (2024)

An inverse result for Wang's theorem on extremal trees
by: Damnjanović, Ivan, et al.
Published: (2022)

An efficient algorithm for generating transmission irregular trees
by: Stošić, Ivan, et al.
Published: (2025)

Reinforcement Learning the Chromatic Symmetric Function
by: Bérczi, Gergely, et al.
Published: (2024)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

A Note on Small Percolating Sets on Hypercubes via Generative AI
by: Bérczi, Gergely, et al.
Published: (2024)

PatternBoost: Constructions in Mathematics with a Little Help from AI
by: Charton, François, et al.
Published: (2024)

Computational methods for finding bi-regular cages
by: Goedgebeur, Jan, et al.
Published: (2024)

Regular $K_3$-irregular graphs
by: Hak, Artem, et al.
Published: (2025)

Searching for regular, triangle-distinct graphs
by: Stevanović, Dragan, et al.
Published: (2024)

The Boundaries of Verifiable Accuracy, Robustness, and Generalisation in Deep Learning
by: Bastounis, Alexander, et al.
Published: (2023)

On the maximum spectral radius of connected graphs with a prescribed order and size
by: Damnjanović, Ivan
Published: (2025)

Piecewise linear functions and neural network expressivity via discriminantal arrangements
by: Das, Pragnya
Published: (2026)

On the nullities of quartic circulant graphs and their extremal null spaces
by: Damnjanović, Ivan
Published: (2022)

A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality
by: Logsdon, Sara, et al.
Published: (2024)

Spectral properties of balanced trees and dendrimers
by: Damnjanović, Ivan, et al.
Published: (2022)

Classification of borderenergetic chemical graphs and borderenergetic graphs of order 12
by: Csikvári, Péter, et al.
Published: (2025)

VC-dimension of subsets of Hamming graphs
by: Housholder, Christopher, et al.
Published: (2025)

Water transport on finite graphs
by: Vilkas, Timo
Published: (2025)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

Improved Bounds for Multicovering Hypergraphs
by: Babu, Anand, et al.
Published: (2022)

Theoretical results for Perfect Location signed Roman domination problem
by: Nikolić, Bojan, et al.
Published: (2025)

Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)

On the Complexity of Bipartite Degree Realizability
by: Miklós, István
Published: (2025)

Reconfiguration of Independent Transversals
by: Buys, Pjotr, et al.
Published: (2024)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
by: Goedgebeur, Jan, et al.
Published: (2024)

Agent-Centric Personalized Multiple Clustering with Multi-Modal LLMs
by: Chen, Ziye, et al.
Published: (2025)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

Differentiable Neural Networks with RePU Activation: with Applications to Score Estimation and Isotonic Regression
by: Shen, Guohao, et al.
Published: (2023)

A semicontinuous relaxation of Saito's criterion and freeness as angular minimization
by: Silva, Tomás S. R.
Published: (2026)

4-cop-win graphs have at least 19 vertices
by: Turcotte, Jérémie, et al.
Published: (2020)

Degree Realization by Bipartite Multigraphs
by: Bar-Noy, Amotz, et al.
Published: (2025)

Correction and Corruption: A Two-Rate View of Error Flow in LLM Protocols
by: Reitich, Fernando
Published: (2026)

Sorting inversion sequences
by: Mansour, Toufik, et al.
Published: (2024)

When do the Kahn-Kalai Bounds Provide Nontrivial Information?
by: Christopherson, Bryce Alan, et al.
Published: (2024)

Dirac's theorem and the switch geometry of perfect matchings
by: Kang, Ross J., et al.
Published: (2026)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

The random $k$-SAT Gibbs uniqueness threshold revisited
by: Chatterjee, Arnab, et al.
Published: (2025)