Alphabeta Math
ExampleConstruction: AI-adaptedVerification: 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.

All E neighbourhood patterns under a complete nonedge pair

Example

Let G be a finite simple co-Bird-free graph. Let x,y,u be distinct vertices outside the indicated induced subgraph, with xyE(G), uxE(G) and uyE(G), and with x,y complete to that subgraph. Let S={p1,p2,p3,p4,p5,q} induce E, with edges exactly p1p2,p2p3,p3p4,p4p5,p3q. The 64 subsets N(u)S, encoded by six adjacency bits, reduce to the empty and full subsets after imposing the two local obstruction tests. The table gives a witness for each of the 62 mixed subsets.

Facts & Assumptions

[F1]

The edge-plus-isolate co-Bird obstruction supplies the following statement: Let G be a finite simple co-Bird-free graph. Let x,y,u be distinct vertices outside the indicated induced subgraph, with xyE(G), uxE(G) and uyE(G), and with x,y complete to that subgraph. If H={a,b,c} induces just the edge ab, then u cannot be mixed on {a,b} and nonadjacent to c.

[F2]

The path-plus-isolate co-Bird obstruction supplies the following statement: Let G be a finite simple co-Bird-free graph. Let x,y,u be distinct vertices outside the indicated induced subgraph, with xyE(G), uxE(G) and uyE(G), and with x,y complete to that subgraph. If H={a,b,c,d} induces the path abc and isolated vertex d, then u cannot be adjacent to d and two consecutive vertices of the path and nonadjacent to the remaining endpoint.

[F3]

Complete nonedge pairs force purity on induced E graphs supplies the following statement: Let G be a finite simple co-Bird-free graph. Let x,y,u be distinct vertices outside the indicated induced subgraph, with xyE(G), uxE(G) and uyE(G), and with x,y complete to that subgraph. Let S={p1,p2,p3,p4,p5,q} induce E, with edges exactly p1p2,p2p3,p3p4,p4p5,p3q. Then u is pure to S. In particular, in an (,w)-comb with an outside vertex v complete to all blocks and anticomplete to all teeth, each uBk, ki, is pure to every induced E in Bi.

[F4]

The E-graph and co-E supplies the following definition: The E-graph is the graph on vertices {p1,p2,p3,p4,p5,q} with edge set {p1p2,p2p3,p3p4,p4p5,p3q}. Thus p1p2p3p4p5 is a five-vertex path and q is a leaf attached to its middle vertex p3. The co-E graph is the complement of this graph.

Verification

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

1.1

For any row of type I the five-edge list verifies an induced edge-plus-isolate with adjacency bits (1,0,0); type II verifies an induced path-plus-isolate with bits (0,1,1,1). The respective obstruction forbids that row under the common complete-nonedge-pair hypotheses. All witness vertices lie in S, so the required outside vertices remain outside.

F1F2F4
1.2

The symbolic proof of induced-E purity also groups these possibilities exhaustively: constant adjacency on the five-vertex path forces the matching value at q; mixing on either terminal edge is impossible; equal terminal-pair values force the middle value; opposite terminal-pair values give the final contradiction. Consequently every mixed six-bit assignment is excluded without relying on a smoke test. The table supplies one direct witness for each such assignment.

F3
2.1

For mask 0, type I lacks its required neighbour and type II lacks three required neighbours. For mask 63, type I lacks its two required nonneighbours and type II lacks its required nonneighbour. Hence neither local test rejects either constant mask, and exactly these two of the 64 subsets survive the tests. This is a statement about the two tests, not a sufficiency assertion for freeness of an arbitrary ambient graph.

given

Adjacency table

Each mask is m=j=052jϵj in order (p1,p2,p3,p4,p5,q). Type I lists (a,b,c): edge ab, isolate c, adjacency bits (1,0,0). Type II lists (a,b,c,d): path abc, isolate d, bits (0,1,1,1). Thus every row is an explicit prohibited induced configuration, checkable against the five-edge list.

MaskTypeOrdered witness
1I(p1,p2,p4)
2I(p2,p1,p4)
3I(p2,p3,p5)
4I(p3,p2,p5)
5I(p1,p2,p4)
6I(p2,p1,p4)
7I(p3,q,p5)
8I(p4,p3,p1)
9I(p1,p2,p5)
10I(p2,p1,p5)
11I(p2,p3,p5)
12I(p3,p2,p5)
13I(p1,p2,p5)
14I(p2,p1,p5)
15I(p3,q,p5)
16I(p5,p4,p1)
17I(p1,p2,p4)
18I(p2,p1,p4)
19I(p5,p4,q)
20I(p3,p4,p1)
21I(p1,p2,p4)
22I(p2,p1,p4)
23I(p5,p4,q)
24I(p4,p3,p1)
25I(p1,p2,q)
26I(p2,p1,q)
27II(p3,p2,p1,p5)
28I(p3,q,p1)
29I(p1,p2,q)
30I(p2,p1,q)
31II(q,p3,p2,p5)
32I(q,p3,p1)
33I(p1,p2,p4)
34I(p2,p1,p4)
35I(p2,p3,p5)
36I(p3,p2,p5)
37I(p1,p2,p4)
38I(p2,p1,p4)
39II(p4,p3,q,p1)
40I(p4,p3,p1)
41I(p1,p2,p5)
42I(p2,p1,p5)
43I(p2,p3,p5)
44I(p3,p2,p5)
45I(p1,p2,p5)
46I(p2,p1,p5)
47II(p5,p4,p3,p1)
48I(p5,p4,p1)
49I(p1,p2,p4)
50I(p2,p1,p4)
51II(p3,p2,p1,p5)
52I(p3,p4,p1)
53I(p1,p2,p4)
54I(p2,p1,p4)
55II(p4,p3,q,p1)
56I(p4,p3,p1)
57II(p3,p4,p5,p1)
58I(p4,p3,p1)
59II(p3,p2,p1,p5)
60II(p2,p3,q,p5)
61II(p2,p3,q,p5)
62II(p1,p2,p3,p5)

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

9 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