Back to Search Start Over

A note on rainbow-free colorings of uniform hypergraphs.

Authors :
Gu, Ran
Lei, Hui
Shi, Yongtang
Wang, Yiqiao
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]

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