The Setting
Let be a set of labelled vertices, and let be the set of all two-element subsets of , called potential edges.✦ A graph on is an assignment , with meaning that is present. A vertex block specifies the free coordinates in a restriction of a graph property.
For a finite set and a nonnegative integer , let denote the family of -element subsets of . Let be a predicate on subsets of .
The Definition
Definition 1. The incident edge set of a vertex block is the set of potential edges incident with , meaning those that meet , as in (1): (1)✦ The coordinates indexed by are free; an exterior assignment specifies for every .
A permutation of is supported on when it satisfies (2): (2)✦
The uniform -subset probability is the proportion of members of satisfying , as in (3), with value zero when the denominator is zero: (3)✦
In the paper, the result reads: for an -element vertex block , consists of every edge with at least one endpoint in , including edges within , only edges with both endpoints outside are fixed, is chosen uniformly among all -element subsets of , and permutations supported on fix every exterior assignment individually.
What Is Checked
The definitions are stated over potential edges on labelled vertices, blocks and permutations of , and over predicates on subsets of an arbitrary finite set with a prescribed nonnegative size .