Problem detail · source-aware

Seymour's Second Neighborhood Conjecture

partialconfidence 70%

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

Precise statement

Seymour conjectured that every oriented graph has a vertex $x$ with $|N^{++}(x)| \ge |N^{+}(x)|$. It holds for oriented graphs of minimum out-degree exactly $7$, the first improvement to the out-degree threshold since Kaneko and Locke settled degree $6$ in 2001.

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

ChatGPT 5.5 Pro

The CP-SAT models behind the computational part were developed with assistance from ChatGPT 5.5 Pro; the resulting OR-Tools encodings were then run and independently checked by the authors.

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

Verification boundary

unreviewed

The proof leans on a CP-SAT computation whose encodings the authors state they verified independently. arXiv preprint, not peer-reviewed.

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

Timeline

  1. arXiv:2606.30588 - A proof of Seymour's second neighborhood conjecture for oriented graphs with minimum out-degree seven

    minimum out-degree 7; the conjecture is open in general

Known method families

computation (source-reported)

Source-reported tools: computation.

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.