Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-26
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

In a connected and anticonnected graph with at least two vertices, each vertex lies in a largest proper module, and two such modules are equal or disjoint

Statement

Let G be a connected and anticonnected finite simple graph with V(G)2. For vV(G) write M(v) for the set of proper modules of G containing v. Then M(v) has a member M(v) that contains every member of M(v); it is the largest proper module containing v. Moreover, for u,vV(G) either M(u)=M(v) or M(u)M(v)=; and every vertex v lies in M(v), so the sets M(v) cover V(G).

Facts & Assumptions

Given: A connected and anticonnected finite simple graph G with V(G)2, and a vertex vV(G).

[F1]

M is a module of G when the pair ({w},M) is pure for every wV(G)M; the singletons are modules, and M is proper when MV(G) (Modules of a graph, and the trivial modules).

[L1]

In a connected and anticonnected graph, the union of two proper modules that meet is again a proper module (In a connected and anticonnected graph, the union of two proper modules that meet is again a proper module).

[L2]

Every subset of a finite set is finite, has cardinality at most that of the set, and has that cardinality only if it is the whole set (A subset of a finite set is finite, with BA, and equality holds if and only if B=A).

[L3]

Every nonempty subset of N has a least element (The well-ordering principle).

[F2]

The cardinality A of a finite set is a natural number (The cardinality A of a finite set).

Proof

technique · direct
1.1

The singleton {v} is a module of G, and {v}V(G) because V(G)2, so {v}M(v) and M(v) is nonempty.

F1given
1.2

Every member of M(v) is a subset of the finite set V(G), so its cardinality is a natural number at most V(G).

L2F2
2.1

The set {V(G)M:MM(v)} is a nonempty subset of N by steps 1.1 and 1.2, so it has a least element; a member MM(v) attaining it has MM for every MM(v).

step 1.1step 1.2L3choose
3.1

Let MM(v). Both M and M are proper modules containing v, so they meet, and [L1] makes MM a proper module; it contains v, so it lies in M(v) and step 2.1 gives MMM.

step 2.1L1F1
4.1

Since MMM and the two have equal cardinality by step 3.1 and [L2], they are equal, so MM. Writing M(v)=M, this is a proper module containing v and containing every proper module that contains v.

step 3.1L2
5.1

If M(u)M(v) then M(u)M(v) is a proper module by [L1]; it contains u, so step 4.1 gives M(u)M(v)M(u) and hence M(v)M(u), and by symmetry M(u)M(v), so M(u)=M(v). Otherwise the two are disjoint, and every vertex v lies in M(v).

step 4.1L1

Depends on

Used by

Dependency tree · two levels

32 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources