Inflation for pair-source graphs #
The pair-source generalization of TriangleInflation: a finite simple graph without
isolated vertices, one binary observed variable per vertex, one independent latent source per
edge. TriangleInflation/Graph/Defs.lean carries the definitions (scenarios, copied
observations, the
NW, AI and recursively expressible tests, compatibility, the named scenarios and the
explicit targets). The other modules carry the proved results of the manuscript's pair-source
sections: local flips, soundness and nesting of the three tests, the root-sink lemma
(gExpFeasible_iff_gAIFeasible), the bridge to the triangle module, the double-star
reconstruction (doubleStar_terminates), the five-path target with the bilocal inequality,
its distance bound and its witness at every order (fivePath_witness), the cycle target with
parity rigidity, its witness at every order (cycle_witness), incompatibility and distance
(cycle_distance, through the quantitative rigidity CycleModelAux.quant_rigidity), the
corrected Fourier density with its positivity and moment table and the triangle witness at
q = 1/(16t) (triangle_linear_witness), induced-subgraph transport, the exhaustion lemma,
and the classification theorem itself (classification_NW_lib, classification_AI,
classification_exp).
Every module here is proved and is imported by the library root. Graph/SquareWitness.lean
proves the square witness square_linear_witness at q = 1/(16t), complementing the triangle
witness at the same parameter. The classification uses finite latent alphabets and graphs
without isolated vertices. The pinned upstream coverage table
records the remaining scope of the imported statements.