Charles Explorer logo
🇨🇿

Ramsey properties of edge-labelled graphs via completions

Publikace na Matematicko-fyzikální fakulta |
2019

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

Motivated by applications in structural Ramsey theory, we describe \metric-like" classes of edge-labelled graphs, study their completion problems and nd Ramsey expansions. They turn out to be general enough to incorporate most of the known Ramsey results for edge-labelled graphs under a common framework and also solve a problem of Conant on generalised metric spaces.

As a corollary of understanding completions, one obtains homomorphism dualities for these classes.