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.
Graph realisations with possibly different hyperedge pieces
Definition
A finite hypergraph here is a pair where is a finite set and is a set of subsets of ; its members are called hyperedges. For each , let be a finite simple graph with vertex set exactly . The hyperedge-indexed graph realisation of these specified pieces is the finite simple graph , where . Each is called the piece indexed by .
If a piece is specified by a template graph and a bijection , its transported edge set is . The specified bijection is part of this construction. The induced graph has vertex set and consists of all edges of with both endpoints in ; the definition does not assert that .
Definition references
A finite simple graph is a finite vertex set together with a set of two-element vertex subsets
Injection, surjection, bijection
The union ⋃ x of a set, and the binary union a ∪ b := ⋃ {a,b}
An indexed family (Aᵢ)_i ∈ I is a function with domain I; {Aᵢ : i ∈ I} is its range
⋃_i ∈ I Aᵢ := ⋃ {Aᵢ : i ∈ I}, and ⋂_i ∈ I Aᵢ := ⋂ {Aᵢ : i ∈ I} for I ≠ ∅
Justification
Each edge in is a two-element subset of , hence of . The union therefore contains only two-element subsets of , and so defines a finite simple graph on ; if is empty, the union is empty. For a transported piece, injectivity of preserves the distinctness of the endpoints and its codomain places them in . The formula uniquely specifies its edge set, and the union uniquely specifies . Edges contributed by other pieces may have both endpoints in , so equality with the induced graph is a separate assertion.
Depends on
- A finite simple graph is a finite vertex set together with a set of two-element vertex subsets
- Injection, surjection, bijection
- The union ⋃ x of a set, and the binary union a ∪ b := ⋃ {a,b}
- An indexed family (Aᵢ)_i ∈ I is a function with domain I; {Aᵢ : i ∈ I} is its range
- ⋃_i ∈ I Aᵢ := ⋃ {Aᵢ : i ∈ I}, and ⋂_i ∈ I Aᵢ := ⋂ {Aᵢ : i ∈ I} for I ≠ ∅
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.