Large monochromatic components and long monochromatic cycles in random hypergraphs
classification
🧮 math.CO
keywords
hypergraphsmonochromaticrandomcoloredcompletecycleslongloose
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.