Edge partitions of the Rado graph (Q1375697)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Edge partitions of the Rado graph
scientific article

    Statements

    Edge partitions of the Rado graph (English)
    0 references
    11 January 1998
    0 references
    The Rado graph \(\mathcal R\) is the unique countable graph with the mapping extension property. It is known that coloring the edge set of \(\mathcal R\) by a finite number of colors there need not be a one-colored copy of \(\mathcal R\) in the resulting graph. The authors show that a two-colored copy of \(\mathcal R\) will appear.
    0 references
    coloring
    0 references
    Ramsey theory
    0 references
    Rado graph
    0 references
    0 references
    0 references

    Identifiers