Infinite partitions of random graphs

DOI10.1016/J.JCTA.2005.03.002zbMATH Open1085.05044OpenAlexW2079397350MaRDI QIDQ817599FDOQ817599

Authors: Vojkan Vuksanovic 

Publication date: 16 March 2006

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2005.03.002

Recommendations

• Partitions and orientations of the Rado graph
• scientific article; zbMATH DE number 3893250
• Which subsets of an infinite random graph look random?
• Canonical partitions of universal structures
• Partitioning random graphs into large cycles

zbMATH Keywords

Ramsey theorycanonical partitions

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Cites Work

• A Ramsey theorem for trees
• Canonical partitions of universal structures
• Canonical equivalence relations on \(\mathbb Q^n\)
• Coloring subgraphs of the Rado graph
• Counting canonical partitions in the random graph

Cited In (11)

• Tree-partitions of infinite graphs
• A partition theorem for a large dense linear order
• Canonical partitions of universal structures
• Which subsets of an infinite random graph look random?
• On representing words in the automorphism group of the random graph
• Infinite Paley graphs
• Canonical Vertex Partitions
• On classes of infinite loaded graphs with randomly deleted edges
• Barak-Erdős graphs and the infinite-bin model
• Ramsey theory for countable binary homogeneous structures
• Counting canonical partitions in the random graph

This page was built for publication: Infinite partitions of random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q817599)