New Bounds for Zarankiewicz Numbers via Reinforced LLM Evolutionary Search

arXiv:2605.01120 · cs.AI, math.CO · Submitted 2026-05-01 · Read on arXiv

cs.AI, math.CO

Submitted: 2026-05-01

Updated: 2026-08-25

Code: https://github.com/algorithmicsuperintelligence/openevolve

Terminology

• Adam — 3× in this paper · explained in 2 episodes
• Graph Construction — 3× in this paper · explained in 3 episodes
• Benchmark — 2× in this paper · explained in 2 episodes
• Large Language Models (LLMs) — 2× in this paper · explained in 6 episodes
• Adjacency Matrix — 1× in this paper · explained in 1 episode
• Agentic System — 1× in this paper · explained in 2 episodes
• Benchmarking — 1× in this paper · explained in 3 episodes
• Core — 1× in this paper · explained in 2 episodes
• Verification — 1× in this paper · explained in 2 episodes

Sources

• PatternBoost: Constructions in Mathematics with a Little Help from AI
• Learning to Discover at Test Time

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection