Carnegie Mellon University
Browse

On universal graphs without cliques or without large bipartite graphs

Download (705.04 kB)
journal contribution
posted on 1995-01-01, 00:00 authored by Menachem Kojman
Abstract: "For every uncountable cardinal [lambda], suitable negations of the Generalized Continuum Hypothesis imply: (a) There is no universal K[subscript ╬▒╬▓]-free graphs in [lambda] for all infinite ╬▒ and ╬▓. (b) There is no universal K[subscript ╬▒]-free graph in [lambda] for all ╬▒ [> or =] 3. The instance K[subscript omega,omegaΓéü] for [lambda] = NΓéü was settled in [KP] from a strengthening of CH."

History

Publisher Statement

All Rights Reserved

Date

1995-01-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC