Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicableverified 2026-09-24 (gpt-6-sol)
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.

Coherent graphs and support-regular blockades

Definition

A finite graph G is ϵ-coherent if ∣G∣>1, every vertex has degree less than ϵ∣G∣, and there are no disjoint anticomplete A,B⊆V(G) with ∣A∣,∣B∣≥ϵ∣G∣.

Let B=(B1,…,BK) be a blockade. A minor of B is obtained by retaining some blocks in their original order and replacing each retained block by a nonempty subset. It is equicardinal when all its blocks have the same size. A copy of an ordered graph J is B-rainbow when its vertices lie in distinct blocks, in the prescribed order. Its support is the set of block indices it uses; the trace of J is the family of all such supports.

For an integer τ≥1, B is τ-support-uniform if for every ordered tree J of at most τ vertices its trace is either empty or contains every ∣J∣-element set of block indices. For 0<κ≤1, it is (κ,τ)-support-invariant if every contraction of width at least κ times its width has exactly the same trace for every such J.

Suppose the blocks have common size W. A set X outside Bi λ-covers Bi if at least λW vertices of Bi have a neighbor in X, and λ-misses Bi if at least λW vertices of Bi have none. The blockade is λ-concave if no i<j<k and X⊆V(B)∖(Bi∪Bj∪Bk) exist such that X λ-covers Bj and λ-misses both Bi and Bk.

For integers δ≥2, η≥0, let T(δ,η) be the rooted complete δ-ary tree of height η. A rainbow rooted tree is left-rainbow if its root is in its leftmost used block; right-rainbow is defined symmetrically.

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