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=XiYi 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.1

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.

F4F2given
2.1

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.

F1F3

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