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, the union of two proper modules that meet is again a proper module

Statement

Let G be a finite simple graph that is both connected and anticonnected, and let M,N be proper modules of G with MN. Then MN is a proper module of G.

Facts & Assumptions

Given: A connected and anticonnected finite simple graph G, and proper modules M,N of G with MN.

[F1]

M is a module of G when the pair ({v},M) is pure for every vV(G)M, and M is proper when MV(G) (Modules of a graph, and the trivial modules).

[L1]

The union of two modules with a common vertex is a module (The union of two modules with a common vertex is a module).

[L2]

In a connected graph, if M is a module with MV(G), then some vertex outside M is complete to M (In a connected graph, some vertex outside a nonempty proper module is complete to it).

[L3]

A vertex set is a module of G if and only if it is a module of G (A vertex set is a module of G exactly when it is a module of G).

[L4]

For a module N of G: for all p,qN and all xV(G)N, xpE(G) if and only if xqE(G) (Three equivalent descriptions of a module: purity of every outside vertex, equality of outside neighbourhoods, and indistinguishability of the members).

[F3]

A disjoint pair is complete when every cross pair is an edge and anticomplete when no cross pair is an edge; distinct vertices are adjacent in G exactly when they are not adjacent in G (Edges between disjoint vertex sets; complete, anticomplete, pure and mixed pairs, Graph isomorphisms, automorphisms and graph complements).

Proof

technique · contradiction
1.1

The set MN is a module of G by [L1], since MN. Suppose for contradiction that MN=V(G).

L1assume-contragiven
1.2

The set M is nonempty, since it contains a vertex of MN, and MV(G) because M is proper.

F1given
2.1

If MN were empty then MN, so N=MN=V(G) by step 1.1, which is false because N is proper; hence MN, and V(G)M=NM, again by step 1.1.

step 1.1F1
2.2

Since G is connected and M is a module with MV(G), some vertex vV(G)M is complete to M.

step 1.2L2given
2.3

The set M is a module of G as well, and G is connected with the same vertex set as G, so some vertex vV(G)M is complete to M in G; that is, v is adjacent in G to no vertex of M.

step 1.2L2L3F2F3
3.1

Choose xMN. Then xN, while v and v both lie in V(G)M=NMN, so [L4] applied to the module N gives that xvE(G) if and only if xvE(G).

step 2.1step 2.2step 2.3L4choose
4.1

But v is complete to M and xM, so xvE(G), while v is adjacent to no vertex of M, so xvE(G); this contradicts step 3.1. Hence MNV(G), and being a module it is a proper module.

step 1.1step 3.1F3discharge-contradiction

Depends on

Used by

Dependency tree · two levels

20 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