Universal infinite clique-omitting graphs

Dzamonja, Mirna (2016) Universal infinite clique-omitting graphs. Sarajevo Journal of Mathematics, 12 (25) (2). pp. 151-154.

[img]
Preview
PDF (Accepted manuscript) - Submitted Version
Download (211kB) | Preview

Abstract

The main result of the paper is that when κ is a cardinal of cofi- nality ω and λ ≥ κ, the class of graphs of size λ omitting cliques of size κ has no universal element under graph homomorphisms (or the weak and strong embeddings). This theorem only requires ZF.

Item Type: Article
Faculty \ School: Faculty of Science > School of Mathematics
Depositing User: Pure Connector
Date Deposited: 28 Sep 2016 15:00
Last Modified: 10 Nov 2020 00:53
URI: https://ueaeprints.uea.ac.uk/id/eprint/60626
DOI: 10.5644/SJM.12.2.02

Actions (login required)

View Item View Item