Abstract:
In [1] it is shown that the first order theory of almost all generalized Steinhaus graphs is identical to the first order theory of almost all graphs where each generalized Steinhaus graph is given the same probability.
A natural probability measure on generalized Steinhaus graphs is obtained by independently assigning a
probability of p for each entry in the generating string of the graph. With this probability measure it is
shown that the first order theory of almost all uniform generalized Steinhaus graphs is identical to the first
order theory of almost all graphs.