New Bounds for Zarankiewicz Numbers via Reinforced LLM Evolutionary Search

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bhan, Jay, Nobili, Nicole, Langer, Patrick
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Artificial Intelligence Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Reinforced Generation of Combinatorial Structures: Ramsey Numbers
von: Nagda, Ansh, et al.
Veröffentlicht: (2026)

A General Lower Bound for the Limited Augmented Zarankiewicz Number based upon Complete Graphs
von: Qi, Liqun, et al.
Veröffentlicht: (2026)

On Geometric Bipartite Graphs with Asymptotically Smallest Zarankiewicz Numbers
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2025)

The Packing Chromatic Number of the Infinite Square Grid is 15
von: Subercaseaux, Bernardo, et al.
Veröffentlicht: (2023)

Ramsey numbers and the Zarankiewicz problem
von: Conlon, David, et al.
Veröffentlicht: (2023)

BEAM: Bi-level Memory-adaptive Algorithmic Evolution for LLM-Powered Heuristic Design
von: Xiang, Chuyang, et al.
Veröffentlicht: (2026)

A Computational Study of Limited Augmented Zarankiewicz Numbers in the Incidence-Graph Family of Complete Graphs
von: Yi, Xu, et al.
Veröffentlicht: (2026)

Graph Neural Networks vs Convolutional Neural Networks for Graph Domination Number Prediction
von: Davila, Randy, et al.
Veröffentlicht: (2025)

Factorization norms and Zarankiewicz problems
von: Tomon, István
Veröffentlicht: (2025)

Zarankiewicz's problem via $ε$-t-nets
von: Keller, Chaya, et al.
Veröffentlicht: (2023)

Tight bounds towards Zarankiewicz problem in hypergraph
von: Gao, Guorong, et al.
Veröffentlicht: (2025)

Using Reasoning Models to Generate Search Heuristics that Solve Open Instances of Combinatorial Design Problems
von: Rosin, Christopher D.
Veröffentlicht: (2025)

The Zarankiewicz problem on tripartite graphs
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2024)

A dichotomy for hypergraph Zarankiewicz problems on axis-parallel boxes
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2026)

Unbalanced Zarankiewicz problem for bipartite subdivisions with applications to incidence geometry
von: Ködmön, Lili, et al.
Veröffentlicht: (2024)

Doubly Saturated Ramsey Graphs: A Case Study in Computer-Assisted Mathematical Discovery
von: Przybocki, Benjamin, et al.
Veröffentlicht: (2026)

Artificial intelligence and machine learning generated conjectures with TxGraffiti
von: Davila, Randy
Veröffentlicht: (2024)

AlphaMapleSAT: An MCTS-based Cube-and-Conquer SAT Solver for Hard Combinatorial Problems
von: Jha, Piyush, et al.
Veröffentlicht: (2024)

Tangles: a structural approach to artificial intelligence in the empirical sciences (Part I)
von: Diestel, Reinhard
Veröffentlicht: (2020)

Automated conjecturing with \emph{TxGraffiti}
von: Davila, Randy
Veröffentlicht: (2024)

On CNF formulas irredundant with respect to unit clause propagation
von: Savický, Petr
Veröffentlicht: (2023)

The \emph{Optimist}: Towards Fully Automated Graph Theory Research
von: Davila, Randy
Veröffentlicht: (2024)

Reinforced Generation of Combinatorial Structures: Hardness of Approximation
von: Nagda, Ansh, et al.
Veröffentlicht: (2025)

The Zarankiewicz Problem for Polygon Visibility Graphs
von: Ackerman, Eyal, et al.
Veröffentlicht: (2025)

Multilevel polynomial partitioning and semialgebraic hypergraphs: regularity, Turán, and Zarankiewicz results
von: Tidor, Jonathan, et al.
Veröffentlicht: (2024)

Code Evolution for Control: Synthesizing Policies via LLM-Driven Evolutionary Search
von: Guo, Ping, et al.
Veröffentlicht: (2026)

New Bounds on the Anti-Ramsey Number of Independent Triangles
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

On the global linear Zarankiewicz problem
von: Eleftheriou, Pantelis E., et al.
Veröffentlicht: (2025)

Three-Edges and the SOS Rank of Biquadratic Forms: Extending the Augmented Zarankiewicz Framework
von: Qi, Liqun, et al.
Veröffentlicht: (2026)

A survey of Zarankiewicz problems in geometry
von: Smorodinsky, Shakhar
Veröffentlicht: (2024)

Polymorphic Combinatorial Frameworks (PCF): Guiding the Design of Mathematically-Grounded, Adaptive AI Agents
von: Pearl, David, et al.
Veröffentlicht: (2025)

SAT Requires Exhaustive Search
von: Xu, Ke, et al.
Veröffentlicht: (2023)

Improved upper bounds on Zarankiewicz numbers
von: Davies, Sara, et al.
Veröffentlicht: (2024)

Semi-Autonomous Mathematics Discovery with Gemini: A Case Study on the Erdős Problems
von: Feng, Tony, et al.
Veröffentlicht: (2026)

Complement Submodular Information Measures for Balanced and Robust Data Selection
von: Iyer, Rishabh
Veröffentlicht: (2026)

In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
von: Davila, Randy, et al.
Veröffentlicht: (2025)

Adaptation and Fine-tuning with TabPFN for Travelling Salesman Problem
von: Vu, Nguyen Gia Hien, et al.
Veröffentlicht: (2025)

Exact MAP inference in general higher-order graphical models using linear programming
von: Bechar, Ikhlef
Veröffentlicht: (2017)

Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
von: Du, Alina, et al.
Veröffentlicht: (2026)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
von: Chan, Timothy M., et al.
Veröffentlicht: (2024)