On universal graphs without cliques or withour large bipartite graphs
逻辑
2016-09-06 v1
摘要
For every uncountable cardinal , suitable negations of the Generalized Continuum Hypothesis imply: - For all infinite and , there is no universal -free graphs in - For all , there is no universal -free graph in The instance for was settled by Komjath and Pach from the principle .
引用
@article{arxiv.math/9507211,
title = {On universal graphs without cliques or withour large bipartite graphs},
author = {Menachem Kojman},
journal= {arXiv preprint arXiv:math/9507211},
year = {2016}
}