On universal graphs without cliques or withour large bipartite graphs
英文摘要:
For every uncountable cardinal $λ$, suitable negations of the Generalized Continuum Hypothesis imply: - For all infinite $α$ and $β$, there is no universal $K_{α,β}$-free graphs in $λ$ - For all $α\ge 3$, there is no universal $K_α$-free graph in $λ$ The instance $K_{ω,ω_1}$ for $λ=\aleph_1$ was settled by Komjath and Pach from the principle $\diamondsuit(ω_1)$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。