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

The no-E-copy boundary case of the comb partition

Example

Let V(G)={a,b,v} and E(G)={ab,vb}. The one-tooth (1,1)-comb ((a,{b})) has special vertex v. In the structural partition take X={b}, Y=∅ and the singleton blockade ({b}).

Facts & Assumptions

[F1]

A special-vertex co-Bird-free comb admits an E-free structural partition supplies the following statement: Let ((ak,Bk):k∈[ℓ]) be an (ℓ,w)-comb in a finite simple co-Bird-free graph G, and let v be outside all teeth and blocks, complete to every Bk and anticomplete to every tooth. For every i∈[ℓ] there exist disjoint sets Xi,Yi with Bi=Xi∪Yi such that G[Yi] is E-free, and Xi has a partition into a nonempty ordered sequence (A1i,…,Atii) of nonempty sets satisfying: the sequence is a pure blockade, its pattern is E-free, and each individual vertex of every other comb block is pure to each Aji. The blocks Aji may additionally be chosen anticonnected.

[F2]

Combs in a graph supplies the following definition: Let ℓ∈N with ℓ≥1, and let w>0. An (ℓ,w)-comb in a graph G is a sequence of pairs ((ai,Bi):i∈[ℓ]) satisfying the conditions below. Here a vertex a is complete to (respectively, anticomplete to) a set B when the pair ({a},B) is complete (respectively, anticomplete) in the sense of def-edges-between-sets-and-pure-mixed-pairs. 1. (B1,…,Bℓ) is an (ℓ,w)-blockade; 2. the vertices a1,…,aℓ are distinct; 3. the set {a1,…,aℓ} is disjoint from every block Bi; and 4. for every i∈[ℓ], the vertex ai is complete to Bi; and 5. for all distinct i,j∈[ℓ], the vertex ai is anticomplete to Bj. The vertices ai are the teeth of the comb.

[F3]

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.

[F4]

The Bird graph and co-Bird supplies the following definition: The Bird graph is the graph on vertices {x1,x2,x3,y,z,w} with edge set {x1x2,x2x3,x1x3,x1y,x2z,yw}. So {x1,x2,x3,y,z} spans the bull, and w is a new leaf attached to the horn vertex y. The co-Bird graph is the complement of the Bird graph.

Verification

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

1.1F4F2given

The graph has only three vertices and hence cannot contain the six-vertex co-Bird. The single block is nonempty of size one, its tooth a is outside it and complete to it, and v is outside both and sees b but misses a. There are no distinct-tooth conditions to check.

2.1F1F3∎

The block contains no six-vertex E, so its overlap support is empty. The singleton branch of the structural theorem gives exactly the displayed X,Y. The empty graph on Y and the one-vertex pattern contain no E, the one-block blockade is pure, and the other-block purity condition is vacuous.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

11 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