Geodesic
Ramsey properties of edge-labelled graphs via completions
Jan Hubička1 ; Matěj Konečný1 ; Jaroslav Nešetřil2 ; Jan Hubička ; Matěj Konečný ; Jaroslav Nešetřil
1Department of Applied Mathematics (KAM), Charles University, Prague, Czech Republic
2Computer Science Institute of Charles University (IUUK), Charles University, Prague, Czech Republic
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 801-805 
Jan Hubička; Matěj Konečný; Jaroslav Nešetřil; Jan Hubička; Matěj Konečný; Jaroslav Nešetřil. Ramsey properties of edge-labelled graphs via completions. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 801-805. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a68/
@article{AMUC_2019_88_3_a68,
     author = {Jan Hubi\v{c}ka and Mat\v{e}j Kone\v{c}n\'y and Jaroslav Ne\v{s}et\v{r}il and Jan Hubi\v{c}ka and Mat\v{e}j Kone\v{c}n\'y and Jaroslav Ne\v{s}et\v{r}il},
     title = { Ramsey properties of edge-labelled graphs via completions},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {801--805},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a68/}
}
TY  - JOUR
AU  - Jan Hubička
AU  - Matěj Konečný
AU  - Jaroslav Nešetřil
AU  - Jan Hubička
AU  - Matěj Konečný
AU  - Jaroslav Nešetřil
TI  - Ramsey properties of edge-labelled graphs via completions
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 801
EP  - 805
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a68/
ID  - AMUC_2019_88_3_a68
ER  - 
%0 Journal Article
%A Jan Hubička
%A Matěj Konečný
%A Jaroslav Nešetřil
%A Jan Hubička
%A Matěj Konečný
%A Jaroslav Nešetřil
%T Ramsey properties of edge-labelled graphs via completions
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 801-805
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a68/
%F AMUC_2019_88_3_a68

Voir la notice de l'article provenant de la source Comenius University

Motivated by applications in structural Ramsey theory, we describe “metric-like” classes of edge-labelled graphs, study their completion problems and find 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.