On Ramsey numbers of uniform hypergraphs with given maximum degree (Q855851)

Let \(H_1\) and \(H_2\) be \(r\)-uniform hypergraphs with \(m\) vertices and maximum degree at most \(\Delta\). It was shown for fixed \(r\) and \(\Delta\), that the Ramsey number \(R(H_1, H_2) \leq m ^{1 + o(1)}\). Stronger versions of this result were proved, where the upper bound on the degree \(\Delta\) is determined by appropriate subsets of \(H_1\) and \(H_2\). Also, Turán-type results for uniform multipartite hypergraphs are proved.