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.