pipette
ENEnglish

Model Theory of Johnson Graphs

Bjarki Geir Benediktsson, Dugald Macpherson, Isolde Adler

Preprint

En palabras de los autores

A Johnson graph is a graph whose vertices are the -element subsets of an underlying set of size where two vertices are adjacent if they intersect in a subset of size . We extend the definition to allow infinite parameters and we study a natural limit theory of Johnson graphs. We show that is complete and we give an axiomatisation of , from which we obtain a complete description of the models of . We use this to show tameness properties of , namely that is -stable of Morley rank , but not monadically dependent. In particular it follows that the class of all finite Johnson graphs is stable, and therefore dependent but not monadically dependent.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.