Problem detail · source-aware

Erdős Problem #584

openconfidence 70%

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

Precise statement

Must every graph with $n$ vertices and $\delta n^2$ edges contain large subgraphs in which every two edges lie on specified short cycles? A dense high-girth construction refutes the statement when $\delta$ may shrink with $n$.

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 Star Fleet (Claude Fable 5 referee)

The source does not provide a sufficiently specific role description.

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

Verification boundary

lean verified statement audited

Sorry-free Lean construction for the literal statement.

Correctness: supported · statement fidelity: audited · peer review: none

Timeline

  1. erdosproblems.com/584

    the literal wording is refuted; the intended variant remains open

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.