RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2018 Volume 22, Issue 3, Pages 191–199 (Mi fpm1811)

On the $s$-colorful number of a random hypergraph

D. A. Shabanovab

a Moscow Institute of Physics and Technology, Moscow, Russia
b Lomonosov Moscow State University, Moscow, Russia

Abstract: We study the problem of finding the $s$-colorful number of a random hypergraph in the binomial model. For different probabilities of the edge appearance, we establish asymptotic bounds for the $s$-colorful numbers, which hold with probability tending to $1$.

UDC: 519.179.1+519.179.4+519.174


 English version:
Journal of Mathematical Sciences (New York), 2021, 254:4, 582–587


© Steklov Math. Inst. of RAS, 2026