Large monochromatic components in hypergraphs with large minimum codegree
Abstract
A result of Gy\'arf\'as says that for every -coloring of the edges of the complete graph , there is a monochromatic component of order at least , and this is best possible when divides . Furthermore, for all and every -coloring of the edges of the complete -uniform hypergraph , there is a monochromatic component of order at least and this is best possible for all . Recently, Guggiari and Scott and independently Rahimi proved a strengthening of the graph case in the result above which says that the same conclusion holds if is replaced by any graph on vertices with minimum degree at least ; furthermore, this bound on the minimum degree is best possible. We prove a strengthening of the case in the result above which says that the same conclusion holds if is replaced by any -uniform hypergraph on vertices with minimum -degree at least ; furthermore, this bound on the -degree is best possible.
Cite
@article{arxiv.2301.05806,
title = {Large monochromatic components in hypergraphs with large minimum codegree},
author = {Deepak Bal and Louis DeBiasio},
journal= {arXiv preprint arXiv:2301.05806},
year = {2023}
}
Comments
5 pages