Punctual categoricity and universality

We describe punctual categoricity in several natural classes, including binary relational structures and mono-unary functional structures. We prove that every punctually categorical structure in a finite unary language is -categorical, and we show that this upper bound is tight. We also construct an...

Full description

Saved in:
Bibliographic Details
Main Authors: Downey, Rod, Greenberg, Noam, Melnikov, Alexander, Ng, Keng Meng, Turetsky, Daniel
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2022
Subjects:
Online Access:https://hdl.handle.net/10356/159279
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English

Similar Items