arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Katrin Tent

3 paper(s) by this author · All BibTeX
On the model theory of the Farey graph
We axiomatize the theory of the Farey graph and prove that it is $ω$-stable of Morley rank $ω$.
2023-08-07 v2
On the model theory of open generalized polygons
We show that for any $n\geq 3$ the theory of open generalized $n$-gons is complete, decidable and strictly stable, yielding a new class of examples in the zoo of stable theories.
2021-04-27 v2
Universality vs Genericity and $C_4$-free graphs
Published • View PublicationBIB
We show that the existence of a universal structure implies the existence of a generic structure for any approximable class $\mathcal{C}$ of countable structures. We also show that the converse is not true. As a consequence, we provide several new examples of weak Fraïssé classes of finite graphs. Finally, we show that the class of all countable $C_4$-free graphs does not contain a generic structure, strengthening a result of A. Hajnal and J. Pach.