Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-07
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.

Purity propagates through E overlap chains

Statement

Fix a comb block Bi and an E overlap class A. If uA is pure to every induced E contained in A, then u is pure to A. In particular, any uBi pure to every induced E in Bi is pure to every overlap class.

Facts & Assumptions

[F1]

E overlap chains inside one comb block supplies the following definition: Fix a block Bi of a finite graph comb (def-comb-in-a-graph). Let Ei consist of all six-vertex subsets of Bi inducing the graph in def-e-graph-and-co-e-graph. Put Xi=SEiS and Yi=BiXi. For d,eXi, define dRie if there exist m0 and vertices d=d0,d1,,dm=e in Xi such that each consecutive pair is contained in some SEi. A zero-length chain is allowed. If Ei is empty then Xi and the relation are empty. We call this the E overlap chain relation.

[F2]

Edges between disjoint vertex sets; complete, anticomplete, pure and mixed pairs supplies the following definition: Let G be a finite simple graph and let A,BV(G) be disjoint. An edge between A and B is an edge ab with aA and bB. The pair (A,B) is: - complete when every aA is adjacent to every bB; - anticomplete when no aA is adjacent to any bB; - pure when it is complete or anticomplete; and - mixed when it is neither complete nor anticomplete. Adjacency is the symmetric edge relation of G (def-finite-simple-graph, def-graph-adjacency-incidence-neighbourhood-and-degree). If A= or B=, the pair is both complete and anticomplete, hence pure and not mixed.

Proof

Given: The graph, vertices, sets and hypotheses in the statement.

1.1

Every induced E meeting A lies in A, because any two of its vertices have a length-one overlap chain. On each such six-vertex copy, purity means that all six adjacency values to u are equal. If two copies share a vertex, their values coincide at that vertex and therefore agree everywhere.

givenF1F2
2.1

For any two vertices of a class choose a defining finite chain. Each consecutive pair has equal adjacency to u because it lies in a common copy. Equality propagates along the chain, including a zero-length chain. Thus every vertex in the class has the same adjacency value. This is exactly purity. If there are no classes the assertion is vacuous.

F1F2

Depends on

Used by

Dependency tree · two levels

6 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