Abstract
A result of Gyárfás says that for every 3-coloring of the edges of the complete graph (Formula presented.), there is a monochromatic component of order at least (Formula presented.), and this is best possible when 4 divides (Formula presented.). Furthermore, for all (Formula presented.) and every (Formula presented.) -coloring of the edges of the complete (Formula presented.) -uniform hypergraph (Formula presented.), there is a monochromatic component of order at least (Formula presented.) and this is best possible for all (Formula presented.). 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 (Formula presented.) is replaced by any graph on (Formula presented.) vertices with minimum degree at least (Formula presented.); furthermore, this bound on the minimum degree is best possible. We prove a strengthening of the (Formula presented.) case in the result above which says that the same conclusion holds if (Formula presented.) is replaced by any (Formula presented.) -uniform hypergraph on (Formula presented.) vertices with minimum (Formula presented.) -degree at least (Formula presented.); furthermore, this bound on the (Formula presented.) -degree is best possible.
Original language | English |
---|---|
Pages (from-to) | 367-372 |
Number of pages | 6 |
Journal | Journal of Graph Theory |
Volume | 105 |
Issue number | 3 |
DOIs | |
State | Published - Mar 2024 |
Keywords
- Ramsey
- hypergraphs
- monochromatic components