Problem detail · source-aware

Steurer's Conjecture on Vectors with Small Average Correlation

resolvedconfidence 70%

VibeMathed reports this item as resolved. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.

Precise statement

Steurer conjectured in 2010 that any family of $n$ unit vectors with polynomially small average correlation $\mathbb{E}_{i,j}|\langle v_i,v_j\rangle| \le n^{-\varepsilon}$ contains linear-sized constant-separated sets. Refuted in a strong sense, using sparse high-dimensional expanders.

The source statement is reproduced for indexing with attribution. Mathematical correctness requires domain-expert or mechanical review. VibeMath has not independently audited statement fidelity, correctness, priority, or novelty.

What AI did

GPT-5.5 Pro via an agentic system on Codex

Notable for the setup rather than the model: the authors used GPT-5.5 Pro primarily through an agentic system for long-horizon mathematical research, built by the first author on top of Codex and GPT models, and supplied it with their evolving research notes.

Provider: OpenAI · Prompt public: unknown · Independence: unknown

Verification boundary

unreviewed

arXiv preprint; not yet peer-reviewed.

Correctness: unknown · statement fidelity: unaudited · peer review: none

Timeline

  1. arXiv:2606.00292 - High-Dimensional Expanders, the Sparsest Cut Problem, and Steurer's Conjecture

    VibeMathed reports this item as resolved. VibeMath preserves that report as a source assertion and has not independently authored a plain-language mathematical explanation.

Known method families

construction (source-reported)

Source-reported tools: construction.

Independent: unknown · difference confidence: 0

What remains uncertain

VibeMath has not independently audited the mathematical statement, proof, or novelty claim.

  • VibeMath has not independently verified the mathematical claim.
  • AI-attempt independence and training-data exposure are unknown unless explicitly documented.
  • VibeMath has not independently audited the mathematical statement, proof, or novelty claim.