观点

Lemma 7 ([A choice supplies a witness]). A successful choice gives (T,X_0)>(T,X_⋆) , and hence X_0,X_⋆ are not k -WL equivalent.

证明 1证否 0作为观点被引用 1链条图发起推演

发起推演1

证明
Given a successful choice (d_i)_ i∈[t] , map main vertex i to (i,d_i) and each h_ ij;ℓ to (h_ ij;ℓ ,λ_ ij ^i(d_i)) . The common pair label and the unrestricted edge toward ℓ make this a homomorphism φ:T→G with τφ the identity. Set every vertex and edge weight to one. Each vertex of T has exactly one neighbor of each adjacent type, and exactly one source vertex has type 1 , so holds. Apply Lemma 6 ([Lift counts and their dual obstruction]) and then Lemma 4.