Edge partitions of the Rado graph (Q1375697)

From MaRDI portal





scientific article; zbMATH DE number 1102606
Language Label Description Also known as
default for all languages
No label defined
    English
    Edge partitions of the Rado graph
    scientific article; zbMATH DE number 1102606

      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