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

Fundam. Prikl. Mat., 2013 Volume 18, Issue 3, Pages 77–115 (Mi fpm1518)

This article is cited in 7 papers

Colorings of partial Steiner systems and their applications

A. B. Kupavskiia, D. A. Shabanovb

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

Abstract: This paper deals with extremal problems concerning colorings of partial Steiner systems. We establish a new sufficient condition for $r$-colorability of a hypergraph from some class of such systems in terms of maximum vertex degree. Moreover, as a corollary we obtain a new lower bound for the threshold probability for $r$-colorability of a random hypergraph in a binomial model.

UDC: 519.112.7+519.179.1+519.179.4


 English version:
Journal of Mathematical Sciences (New York), 2015, 206:5, 511–538

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025