Problem detail · source-aware

The Simonovits Product 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

Simonovits conjectured that if a forbidden family $\mathcal{F}$ with $p(\mathcal{F}) > 1$ has extremal number exceeding the Turan bound by a superlinear surplus, then its extremal graphs are joins of $p$ graphs, each extremal for a family of chromatic number two. Disproved by a fixed finite family $\mathcal{L}$ with $p(\mathcal{L}) = 2$ and $\mathrm{ex}(n,\mathcal{L}) > t_2(n) + cn^{3/2}$ that nevertheless has, at every large order, an extremal graph with connected complement and hence no nontrivial join decomposition. The same construction disproves the Weak Product Conjecture of Furedi and Simonovits.

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

The paper's comment credits the counterexample to GPT-5.6 Sol, found during a Codex project devoted to the Product Conjecture. The exact extremal-number and equality-case analysis around it is the author's.

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

Verification boundary

unreviewed

Single-author arXiv preprint; not yet peer-reviewed.

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

Timeline

  1. arXiv:2608.02115 - A finite forbidden family with superlinear surplus and non-join extremal graphs

    one construction disproves both the product conjecture and its weak form

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.