# Edge partitions of the Rado graph

@article{Pouzet1996EdgePO,
title={Edge partitions of the Rado graph},
author={Maurice Pouzet and Norbert Sauer},
journal={Combinatorica},
year={1996},
volume={16},
pages={505-520}
}
• Published 1 December 1996
• Mathematics
• Combinatorica
We will prove that for every colouring of the edges of the Rado graph,ℛ (that is the countable homogeneous graph), with finitely many coulours, it contains an isomorphic copy whose edges are coloured with at most two of the colours. It was known [4] that there need not be a copy whose edges are coloured with only one of the colours. For the proof we use the lexicographical order on the vertices of the Rado graph, defined by Erdös, Hajnal and Pósa.Using the result we are able to describe a…
20 Citations
The partition of the induced n-element substructures of U is explicitly given and a somewhat sharper result as the one stated above is proven.
• Mathematics
MFCS
• 2013
This work provides an explicit expression for computing the Ramsey degree given α and establishes a version of this result for automatic structures and demonstrates that a version for computable structures fails.
This is a research monograph on constructions of and group actions on countable homogeneous graphs, concentrating particularly on the simple random graph and its edge-coloured variants. We study
The proof entails developments of new broadscale techniques, including a flexible method for constructing trees which code $\mathcal{H}_3$ and the development of their Ramsey theory.
Erdős, Hajnal and Pósa exhibited a partition of the edges of the Rado graph which is a counterexample to and obtained that if every vertex of a graph has either in or in the complement of finite degree then .
This list presents problems in the Reverse Mathematics of infinitary Ramsey theory which I find interesting but do not personally have the techniques to solve. The intent is to enlist the help of
This article discusses some recent trends in Ramsey theory on infinite structures. Trees and their Ramsey theory have been vital to these investigations. The main ideas behind the author's recent
The well-known Galvin-Prikry Theorem states that Borel subsets of the Baire space are Ramsey: Given any Borel subset $\mathcal{X}\subseteq [\omega]^{\omega}$, where $[\omega]^{\omega}$ is endowed
For $k\ge 3$, the Henson graph $\mathcal{H}_k$ is the analogue of the Rado graph in which $k$-cliques are forbidden. Building on the author's result for $\mathcal{H}_3$, we prove that for each \$k\ge