Back to Search Start Over

Towards a characterization of universal categories.

Authors :
Nešetřil, Jaroslav
Ossona de Mendez, Patrice
Source :
Journal of Pure & Applied Algebra. Aug2017, Vol. 221 Issue 8, p1899-1905. 7p.
Publication Year :
2017

Abstract

In this note we characterize, within the framework of the theory of finite set, those categories of graphs that are algebraic universal in the sense that every concrete category fully embeds in them. The proof of the characterization is based on the sparse–dense dichotomy and its model theoretic equivalent. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00224049
Volume :
221
Issue :
8
Database :
Academic Search Index
Journal :
Journal of Pure & Applied Algebra
Publication Type :
Academic Journal
Accession number :
122414684
Full Text :
https://doi.org/10.1016/j.jpaa.2016.09.006