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 is -coherent if , every vertex has degree less than , and there are no disjoint anticomplete with .
Let be a blockade. A minor of 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 is -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 is the family of all such supports.
For an integer , is -support-uniform if for every ordered tree of at most vertices its trace is either empty or contains every -element set of block indices. For , it is -support-invariant if every contraction of width at least times its width has exactly the same trace for every such .
Suppose the blocks have common size . A set outside -covers if at least vertices of have a neighbor in , and -misses if at least vertices of have none. The blockade is -concave if no and exist such that -covers and -misses both and .
For integers , , let 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
- Chudnovsky, Scott, Seymour and Spirkl, Pure pairs I, Sections 1 and 3 (standard reference, not scraped)