Large monochromatic components and long monochromatic cycles in random hypergraphs

Abstract

We extend results of Gy\'arf\'as and F\"uredi 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\'arf\'as, S\'ark\"ozy, and Szemer\'edi on the longest monochromatic loose cycle in 2-colored complete k-uniform hypergraphs.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…