Boise Set Theory Seminar, Boise, November 2017

Abstract: In 2009 Roman Kossak and I showed that the classification problem for countable models of arithmetic (PA) is Borel complete, which means it is as complex as possible. The proof is elementary modulo Gaifman’s construction of so-called canonical I-models. Recently Sam Dworetzky, John Clemens, and I adapted the method to show that the classification problem for countable models of set theory (ZFC) is Borel complete too. In this talk I’ll give the background needed to state such results, and then give an outline of the two very similar proofs.