arXiv++ Combinatorics

Browse math.CO papers from arXiv

Large monochromatic components and long monochromatic cycles in random hypergraphs

Published: 2017-09-09 | Updated: 2018-07-26

Abstract

We extend results of Gyárfás and Füredi on the largest monochromatic component in $r$-colored complete $k$-uniform hypergraphs to the setting of random hypergraphs. We also study long monochromatic loose cycles in $r$-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 $2$-colored complete $k$-uniform hypergraphs.

BibTeX

Loading...