pith. sign in

arxiv: math/9507211 · v1 · pith:RSYTQJALnew · submitted 1995-07-18 · 🧮 math.LO

On universal graphs without cliques or withour large bipartite graphs

classification 🧮 math.LO
keywords alphalambdagraphsomegauniversalbetafreethere
0
0 comments X
read the original 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_{\alpha,\beta}$-free graphs in $\lambda$ - For all $\alpha\ge 3$, there is no universal $K_\alpha$-free graph in $\lambda$ The instance $K_{\omega,\omega_1}$ for $\lambda=\aleph_1$ was settled by Komjath and Pach from the principle $\diamondsuit(\omega_1)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.