Articles with "probabilities coloring" as a keyword



Photo from wikipedia

Bounds on Threshold Probabilities for Coloring Properties of Random Hypergraphs

Sign Up to like & get
recommendations!
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