Big Ramsey degrees of 3-uniform hypergraphs

06/10/2019
by   Martin Balko, et al.
0

Given a countably infinite hypergraph R and a finite hypergraph A, the big Ramsey degree of A in R is the least number L such that, for every finite k and every k-colouring of the embeddings of A to R, there exists an embedding f from R to R such that all the embeddings of A to the image f( 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).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2020

Big Ramsey degrees of 3-uniform hypergraphs are finite

We prove that the universal homogeneous 3-uniform hypergraph has finite ...
research
01/30/2023

Big Ramsey degrees and infinite languages

This paper investigates big Ramsey degrees of unrestricted relational st...
research
05/25/2021

Big Ramsey degrees and forbidden cycles

Using the Carlson-Simpson theorem, we give a new general condition for a...
research
02/16/2021

Finite Atomized Semilattices

We show that every finite semilattice can be represented as an atomized ...
research
06/22/2020

Sampling hypergraphs with given degrees

There is a well-known connection between hypergraphs and bipartite graph...
research
12/10/2018

Learning Non-Uniform Hypergraph for Multi-Object Tracking

The majority of Multi-Object Tracking (MOT) algorithms based on the trac...
research
03/17/2023

Characterisation of the big Ramsey degrees of the generic partial order

As a result of 33 intercontinental Zoom calls, we characterise big Ramse...

Please sign up or login with your details

Forgot password? Click here to reset