Random graphs in the monadic theory of order

Details Random graphs in the monadic theory of order Random graphs in the monadic theory of order

1997-01-15

arxiv.org/abs/math/9701219v1

Mathematics

Logic

Scientific paper

We continue the works of Gurevich-Shelah and Lifsches-Shelah by showing that
it is consistent with ZFC that the first-order theory of random graphs is not
interpretable in the monadic theory of all chains. It is provable from ZFC
that the theory of random graphs is not interpretable in the monadic second
order theory of short chains (hence, in the monadic theory of the real line).

Affiliated with

Also associated with

No associations

Rating

Random graphs in the monadic theory of order does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random graphs in the monadic theory of order, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random graphs in the monadic theory of order will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-119666