Mathematics – Logic
Scientific paper
1997-01-15
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).
Lifsches Shmuel
Shelah Saharon
No associations
LandOfFree
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.
Profile ID: LFWR-SCP-O-119666