UNIVERSAL INFINITE CLIQUE-OMITTING GRAPHS

Mirna Džamonja · SARAJEVO JOURNAL OF MATHEMATICS · 2016

The main result of the paper is that when κ is a cardinal of cofinality ω 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.

Read the paper · More papers on PaperTik