Panchromatic colorings of random hypergraphs

Kravtsov, DA; Krokhmal, NE; Shabanov, DA

Kravtsov, DA (corresponding author), Lomonosov Moscow State Univ, Moscow, Russia.

DISCRETE MATHEMATICS AND APPLICATIONS, 2021; 31 (1): 19

Abstract

We study the threshold probability for the existence of a panchromatic coloring with r colors for a random k-homogeneous hypergraph in the binomial mo......

Full Text Link