AI Science Tracker

AI-discovered proof resolves the Komlós vector-balancing conjecture

Duke University; University of California, Irvine; independent research collaboration · 10 Sep 2026 · mathematics

Discovery

AI-discovered proof resolves the Komlós vector-balancing conjecture

The paper proves that for every finite family of Euclidean-norm-at-most-one vectors, signs can be chosen so the signed sum has infinity norm below 3√(2π), independent of vector count and dimension. It derives a corresponding square-root-in-sets bound for Beck–Fiala discrepancy. The authors explicitly credit the Odin Automatic AI Research Agent with discovering the proof; a separate elementary proof was posted independently. The algorithmic construction of such signings is a separate follow-up result and is not claimed here.

Technology: Odin Automatic AI Research Agent

Publication: Preprint · Test context: prospective or independent check. 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: prospective or independent check
  • Tested: The paper proves that for every finite family of Euclidean-norm-at-most-one vectors, signs can be chosen so the signed sum has infinity norm below 3√(2π), independent of vector count and dimension.
  • Still unknown: The result is reported in an arXiv preprint, not a peer-reviewed journal source in this review. A separate elementary proof of the conjecture appeared later, providing an independent proof route; the paper’s AI attribution is author-reported. The result establishes existence, not a polynomial-time signing algorithm.
  • AI role: The authors credit Odin with discovering the proof of their vector-balancing theorem; Duke’s official account says the system discovered the proof and human authors scrutinized and organized the argument into the paper.

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

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 4/5 · Validation 4/5 · Novelty 4/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.