Partitions of large Rado graphs

DOI10.1007/s00153-009-0138-2zbMath1174.03020OpenAlexW1990349180MaRDI QIDQ834717

William J. Mitchell, Jean A. Larson, Mirna Dzamonja

Publication date: 27 August 2009

Published in: Archive for Mathematical Logic (Search for Journal in Brave)

Full work available at URL: https://ueaeprints.uea.ac.uk/id/eprint/19969/1/radopre.pdf

zbMATH Keywords

random graphRado graphCohen forcinggeneralized Ramsey theorypartitions of graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Structural characterization of families of graphs (05C75) Ramsey theory (05D10) Partition relations (03E02)

Related Items

The Ramsey theory of Henson graphs, FORCING AND THE HALPERN–LÄUCHLI THEOREM, Ramsey theory of homogeneous structures: current trends and open problems, THE HALPERN–LÄUCHLI THEOREM AT A MEASURABLE CARDINAL, The Ramsey theory of the universal homogeneous triangle-free graph, Ramsey Theory on Trees and Applications

Cites Work

• Ramsey theory for countable binary homogeneous structures
• Canonical partitions of universal structures