Re: Model Theory and Combinatorics and Crytography??



On 5 Jun 2006 12:48:19 -0700, Blake Manner wrote:

How much intersection is there between model theory and combinatorics?
Are there any important people in this field? In particular how much
does Model theory intersect with Ramsey theory?

What about Model Theory and Cryptography?

You have Hodges book don't you? Look up Ramsey theory in the index. I think
Hodges himself has done much work relating to infinite model theory to
combinatorics.

Finite model thoery has a lot of conections with inite combinatorics, but I
know nothing about finite model theory, well almost nothing.
.