paper

Large monochromatic components and long monochromatic cycles in random hypergraphs

arXiv:1709.02990

Abstract

We extend results of Gyárfás and Füredi on the largest monochromatic component in -colored complete -uniform hypergraphs to the setting of random hypergraphs. We also study long monochromatic loose cycles in -colored random hypergraphs. In particular, we obtain a random analog of a result of Gyárfás, Sárközy, and Szemerédi on the longest monochromatic loose cycle in -colored complete -uniform hypergraphs.