combinatorics / Directed graphs; oriented graphs and tournaments

Seymour's second neighborhood conjecture

Theorem 1.1: every nonempty finite oriented graph has a vertex vv with ∣N1+(v)∣≤∣N2+(v)∣|N_1^+(v)|\le|N_2^+(v)|, with no connectivity, density or degree assumption. Via Seacrest's equivalences it also gives the vertex- and arc-weighted forms, and it yields short-cycle consequences, for example a directed triangle whenever minimum in- and outdegree are at least one third of the order. It does not address infinite digraphs or digraphs with 2-cycles, which the conjecture excludes.

38Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 23, 2026Significance 38/100Registry: lean checked

Seymour's second neighborhood conjecture

Prior state unknown→proved

Theorem 1.1: every nonempty finite oriented graph has a vertex vv with ∣N1+(v)∣≤∣N2+(v)∣|N_1^+(v)|\le|N_2^+(v)|, with no connectivity, density or degree assumption. Via Seacrest's equivalences it also gives the vertex- and arc-weighted forms, and it yields short-cycle consequences, for example a directed triangle whenever minimum in- and outdegree are at least one third of the order. It does not address infinite digraphs or digra…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.1: every nonempty finite oriented graph has a vertex vv with ∣N1+(v)∣≤∣N2+(v)∣|N_1^+(v)|\le|N_2^+(v)|, with no connectivity, density or degree assumption. Via Seacrest's equivalences it also gives the vertex- and arc-weighted forms, and it yields short-cycle consequences, for example a directed triangle whenever minimum in- and outdegree are at least one third of the order. It does not address infinite digraphs or digraphs with 2-cycles, which the conjecture excludes.

Theorem 1.1: every nonempty finite oriented graph has a vertex vv with ∣N1+(v)∣≤∣N2+(v)∣|N_1^+(v)|\le|N_2^+(v)|, with no connectivity, density or degree assumption. Via Seacrest's equivalences it also gives the vertex- and arc-weighted forms, and it yields short-cycle consequences, for example a directed triangle whenever minimum in- and outdegree are at least one third of the order. It does not address infinite digraphs or digraphs with 2-cycles, which the conjecture excludes.

Recorded attempts

Evidence graph

Connected research record

Seymour's second neighborhood conjecture — Mathematical Frontier Network