Manuscript En01-A@1 · En01-A.tex · proposition · 558b972b
Proposition: Copy-certified screening is a hitting-set condition
Implementability constraints and accessibility hypergraphs › The perfect-copy hypergraph · lines 2744–2765 · proof included or linked
En01-A@1#prop:hitting
For a deleted set , the perfect-copy certificate screens every split pair exactly when
Thus minimum copy-certified screening sets are minimum hitting sets of the hypergraph. This equivalence concerns the copy certificate, not every possible reason for a reduced cross operator to vanish.
Proof. The intersection condition says precisely that each pair has a deleted perfect member of a differing class. Apply Proposition prop:screening. If the intersection condition fails, that particular copy certificate does not screen the unhit pair, although residual distinguishability may still do so.
Displayed formulas in this passage
unlabeled · line 2748