Number of Mismatch Nodes in G₃(3, n)

n = 4 … 100  ·  k = 3  ·  source $A = 0^3 1^{n-3}$

t(n) = C(n, 3)  (total vertices)  ·  m(n) = C(⌊n/2⌋, 3)  (all zeros at even positions)  ·  ratio = m/t → 1/8 = 0.125 as n → ∞