Distance Preserving Ramsey Graphs

DOI10.1017/S096354831200003XzbMath1247.05148OpenAlexW1993561921MaRDI QIDQ2908128

Domingos jun. Dellamonica, Vojtěch Rödl

Publication date: 4 September 2012

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s096354831200003x

zbMATH Keywords

distance preservingmetric Ramsey theorem

Mathematics Subject Classification ID

Distance in graphs (05C12) Generalized Ramsey theory (05C55)

Related Items (3)

Pre-adjunctions and the Ramsey property ⋮ Conant's generalised metric spaces are Ramsey ⋮ All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)

Cites Work

• Isometric embedding in products of complete graphs
• Combinatorial partitions of finite posets and lattices - Ramsey lattices
• Metric spaces are Ramsey
• The partite construction and Ramsey set systems
• On Ramsey graphs without bipartite subgraphs
• Partitionstheoreme für Graphen
• Partitions of finite relational and set systems
• A short proof of the existence of highly chromatic hypergraphs without short cycles
• Isometric embeddings of graphs
• Models Without Indiscernibles
• Ramsey Classes and Homogeneous Structures
• Ramsey's Theorem for a Class of Categories

This page was built for publication: Distance Preserving Ramsey Graphs