AI Science Tracker

New Zarankiewicz numbers and bounds from OpenEvolve search

Massachusetts Institute of Technology; ETH Zurich; Stanford University · 1 May 2026 · computer science

Discovery

New Zarankiewicz numbers and bounds from OpenEvolve search

Using the open-source OpenEvolve LLM-driven evolutionary framework with a custom reward, the authors find exact values Z(11,21,3,3)=116, Z(11,22,3,3)=121 and Z(12,22,3,3)=132, and lower bounds for 41 further parameter sets, at under $30 per case. Caveats: arXiv preprint not peer reviewed; a separate NeurIPS 2026 listing by overlapping authors reports different counts.

Technology: OpenEvolve (LLM-guided evolutionary search, AlphaEvolve-style)

Family AlphaEvolve: profile · models page

Publication: Preprint · Test context: retrospective or benchmark. Catalog categories, not an evidence grade.

Result, AI contribution and limits

Evidence context (descriptions follow the cited sources; test type is a catalog classification):

  • Publication status: Preprint
  • Test type: retrospective or benchmark
  • Tested: The exact values of three Zarankiewicz numbers and lower bounds for 41 further parameter sets were obtained by OpenEvolve search with a tailored reward.
  • Still unknown: The page does not describe how the exact values or bounds were verified.
  • AI role: OpenEvolve, an open-source LLM-based evolutionary framework, searched for mathematical constructions at under $30 per parameter combination.

Evidence sources: https://arxiv.org/abs/2605.01120

Source checked · editorial details

The source page was checked against this entry. Independent confirmation is not assessed by this label.

Source type: paper. Paper: not linked in this catalog; this does not mean no paper exists.

Review scope and date are not recorded; source checked does not establish full-text review.

Editorial assessment: Impact 3/5 · Validation 2/5 · Novelty 3/5. Impact and novelty are editorial judgments; validation follows the annotated test type where one exists. Not an evidence grade. Scoring criteria.

Follow-up and relationships

No follow-up recorded; this is not a claim that no follow-up exists.

Follow-up review scope and date are not recorded.

No source-supported relationships recorded.

Open in the full catalog for filters, charts and related discoveries.