pith. sign in

arxiv: 2104.13222 · v2 · pith:2YRQWIY4new · submitted 2021-04-27 · 🧮 math.LO · math.CO

Universality vs Genericity and C₄-free graphs

classification 🧮 math.LO math.CO
keywords graphsstructureclasscountableexistencefreegenericapproximable
0
0 comments X
read the original abstract

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\"iss\'e 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.