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.

A separated anticonnected block pair forbids mixing in one direction

Statement

Let G be finite simple and co-Bird-free. Let D1,D2 be disjoint nonempty vertex sets, with D2 anticonnected. Suppose distinct x,y,z∉D1∪D2 satisfy xy∉E(G), both x,y are complete to D1∪D2, zx∈E(G), zy∉E(G), and z is complete to D1 and anticomplete to D2. Then no vertex of D1 is mixed on D2.

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 xy∉E(G), ux∈E(G) and uy∉E(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]

A vertex mixed on an anticonnected set yields opposite adjacency on a nonedge supplies the following statement: Let G be a finite graph, let A⊆V(G) be anticonnected, and let v∈V(G)∖A be mixed on A. Then there exist distinct vertices b,b′∈A such that bb′∉E(G),vb∈E(G),vb′∉E(G).

[F3]

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,B⊆V(G) be disjoint. An edge between A and B is an edge ab with a∈A and b∈B. The pair (A,B) is: - complete when every a∈A is adjacent to every b∈B; - anticomplete when no a∈A is adjacent to any b∈B; - 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.1F2given

If b1∈D1 mixes on D2, the anticonnected witness lemma gives distinct b2,b2′∈D2 with b2b2′ absent, b1b2 present and b1b2′ absent. Thus these three vertices induce exactly an edge and an isolate.

2.1F1F3∎

The vertices x,y are outside this triple and complete to it. The outside vertex z sees the edge endpoint b1 and misses the other endpoint b2 and isolate b2′. This violates the edge-plus-isolate obstruction. Hence such a b1 cannot exist.

Depends on

Used by

Dependency tree · two levels

8 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