Bounds on Threshold Probabilities for Coloring Properties of Random Hypergraphs
Sign Up to like & getrecommendations! Published in 2022 at "Problems of Information Transmission"
DOI: 10.1134/s0032946022010057
Abstract: We study the threshold probability for the property of existence of a special-form $$r$$ -coloring for a random $$k$$ -uniform hypergraph in the $$H(n,k,p)$$ binomial model. A parametric set of $$j$$ -chromatic numbers of a random… read more here.
Keywords: coloring properties; threshold probabilities; properties random; bounds threshold ... See more keywords