Back to Search
Start Over
A note on rainbow-free colorings of uniform hypergraphs.
- Source :
-
Discrete Applied Mathematics . Feb2024, Vol. 344, p161-169. 9p. - Publication Year :
- 2024
-
Abstract
- A rainbow-free coloring of a k -uniform hypergraph H is a vertex-coloring which uses k colors but with the property that no edge of H attains all colors. Koerkamp and Z̆ivný showed that p = (k − 1) (log n) / n is the threshold function for the existence of a rainbow-free coloring of the random k -uniform hypergraph G k (n , p) , and presented that the case when p is close to the threshold is open. In this paper, we give an answer to the question. [ABSTRACT FROM AUTHOR]
- Subjects :
- *HYPERGRAPHS
*COLORS
*COLORING matter
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 344
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 174338962
- Full Text :
- https://doi.org/10.1016/j.dam.2023.11.032