Problem detail · source-aware

Feige's Hypergraph Moore-Bound Conjecture

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

At the conjectured density, must every $k$-uniform hypergraph contain a short nontrivial even cover - a set of hyperedges covering each vertex an even number of times - with no superfluous polylogarithmic factors? Known up to polylog factors since 2022; now proved exactly for every $k \ge 3$.

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.6 Sol, GPT-5.5 Pro, Claude Opus 4.8, Claude Fable 5

The colored-walk polynomial-interpolation argument over Kikuchi graphs was developed across several frontier models and written up by a five-author team, with an independent spectral proof alongside.

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

Verification boundary

unreviewed

Five-author arXiv preprint plus an independent spectral proof of the same bound. Not yet peer-reviewed.

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

Timeline

  1. arXiv:2607.14068 - The hypergraph Moore bound

    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

argument (source-reported)

Source-reported tools: argument.

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.