LOGIC SEMINAR
Wednesday November 26, 4:00 412 SEO
Speaker: Marko Djordjevic (UIC)
Title:Large finite structures with few k-variable k-types
Abstract: I will review a paper by M. Grohe with the title given above. The main result is that for k>2 there is no recursive upper bound of the smallest finite model of a k-variable theory in terms of its k-size. The k-size of a k-variable theory is the number of k-variable k-types realized in its models.