Big Ramsey degrees of 3-uniform hypergraphs
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 415-422
Martin Balko; David Chodounský; Jan Hubička; Matěj Konečný; Lluis Vena; Martin Balko; David Chodounský; Jan Hubička; Matěj Konečný; Lluis Vena. Big Ramsey degrees of 3-uniform hypergraphs. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 415-422. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a9/
@article{AMUC_2019_88_3_a9,
     author = {Martin Balko and David Chodounsk\'y and Jan Hubi\v{c}ka and Mat\v{e}j Kone\v{c}n\'y and Lluis Vena and Martin Balko and David Chodounsk\'y and Jan Hubi\v{c}ka and Mat\v{e}j Kone\v{c}n\'y and Lluis Vena},
     title = { Big {Ramsey} degrees of 3-uniform hypergraphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {415--422},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a9/}
}
TY  - JOUR
AU  - Martin Balko
AU  - David Chodounský
AU  - Jan Hubička
AU  - Matěj Konečný
AU  - Lluis Vena
AU  - Martin Balko
AU  - David Chodounský
AU  - Jan Hubička
AU  - Matěj Konečný
AU  - Lluis Vena
TI  - Big Ramsey degrees of 3-uniform hypergraphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 415
EP  - 422
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a9/
ID  - AMUC_2019_88_3_a9
ER  - 
%0 Journal Article
%A Martin Balko
%A David Chodounský
%A Jan Hubička
%A Matěj Konečný
%A Lluis Vena
%A Martin Balko
%A David Chodounský
%A Jan Hubička
%A Matěj Konečný
%A Lluis Vena
%T Big Ramsey degrees of 3-uniform hypergraphs
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 415-422
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a9/
%F AMUC_2019_88_3_a9

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

Given a countably infinite hypergraph $\mathcal R$ and a finite hypergraph $\mathcal A$, the \emph{big Ramsey degree} of $\mathcal A$ in $\mathcal R$ isthe least number $L$ such that, for every finite $k$ and every $k$-colouring of the embeddings of $\mathcal A$ to $\mathcal R$, there exists an embedding $f$ from $\mathcal R$ to $\mathcal R$ such that all the embeddings of $\mathcal A$ to the image $f(\mathcal R)$ have at most $L$ different colours. We describe the big Ramsey degrees of the random countably infinite 3-uniform hypergraph, thereby solving a question of Sauer. We also give a new presentation of the results of Devlin and Sauer on, respectively, big Ramsey degrees of the order of the rationals and the countably infinite random graph.Our techniques generalise (in a natural way) to relational structures and give new examples of Ramsey structures (a concept recently introduced by Zucker with applications to topological dynamics).