Geodesic
Randomized algorithms for colourings of hypergraphs
Sbornik. Mathematics, Tome 199 (2008) no. 7, pp. 1089-1110

Voir la notice de l'article provenant de la source Math-Net.Ru

Generalizations of the classical problem of Erdős on property $B$ of hypergraphs are studied. According to the definition of Erdős, a hypergraph has property $B$ if there exists a 2-colouring of its vertex set in which none of the edges of the hypergraph is monochromatic. It is required to find the quantity $m(n)$ that is equal to the minimal possible number of edges in an $n$-uniform (each edge contains exactly $n$ vertices) hypergraph that does not have property $B$. More general settings of the problem are considered, several parametric properties of hypergraphs are introduced, and the corresponding extremal quantities are studied. The main results improve the lower estimates of these extremal quantities that were known earlier. Bibliography: 9 titles. 
@article{SM_2008_199_7_a7,
     author = {D. A. Shabanov},
     title = {Randomized algorithms for colourings of hypergraphs},
     journal = {Sbornik. Mathematics},
     pages = {1089--1110},
     publisher = {mathdoc},
     volume = {199},
     number = {7},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_2008_199_7_a7/}
}
TY  - JOUR
AU  - D. A. Shabanov
TI  - Randomized algorithms for colourings of hypergraphs
JO  - Sbornik. Mathematics
PY  - 2008
SP  - 1089
EP  - 1110
VL  - 199
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SM_2008_199_7_a7/
LA  - en
ID  - SM_2008_199_7_a7
ER  - 
%0 Journal Article
%A D. A. Shabanov
%T Randomized algorithms for colourings of hypergraphs
%J Sbornik. Mathematics
%D 2008
%P 1089-1110
%V 199
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SM_2008_199_7_a7/
%G en
%F SM_2008_199_7_a7
D. A. Shabanov. Randomized algorithms for colourings of hypergraphs. Sbornik. Mathematics, Tome 199 (2008) no. 7, pp. 1089-1110. http://geodesic.mathdoc.fr/item/SM_2008_199_7_a7/