Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedprecheck 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 v∈V(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,v∈V(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 v∈V(G).

[F1]

M is a module of G when the pair ({w},M) is pure for every w∈V(G)∖M; the singletons are modules, and M is proper when M≠V(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 ∣B∣≤∣A∣, 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.1F1given

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.

1.2L2F2

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)∣.

2.1step 1.1step 1.2L3choose

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

3.1step 2.1L1F1

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

4.1step 3.1L2

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

5.1step 4.1L1∎

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).

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