English

On universal graphs without cliques or withour large bipartite graphs

Logic 2016-09-06 v1

Abstract

For every uncountable cardinal λ\lambda, suitable negations of the Generalized Continuum Hypothesis imply: - For all infinite α\alpha and β\beta, there is no universal Kα,βK_{\alpha,\beta}-free graphs in λ\lambda - For all α3\alpha\ge 3, there is no universal KαK_\alpha-free graph in λ\lambda The instance Kω,ω1K_{\omega,\omega_1} for λ=1\lambda=\aleph_1 was settled by Komjath and Pach from the principle (ω1)\diamondsuit(\omega_1).

Cite

@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}
}