Geodesic
On the Chromatic Number of Finite Systems of Subsets
Matematičeskie zametki, Tome 85 (2009) no. 6, pp. 951-954.

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

Keywords: $n$-uniform hypergraph, chromatic number, randomized algorithm, random coloring method. 
@article{MZM_2009_85_6_a14,
     author = {D. A. Shabanov},
     title = {On the {Chromatic} {Number} of {Finite} {Systems} of {Subsets}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {951--954},
     publisher = {mathdoc},
     volume = {85},
     number = {6},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2009_85_6_a14/}
}
TY  - JOUR
AU  - D. A. Shabanov
TI  - On the Chromatic Number of Finite Systems of Subsets
JO  - Matematičeskie zametki
PY  - 2009
SP  - 951
EP  - 954
VL  - 85
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2009_85_6_a14/
LA  - ru
ID  - MZM_2009_85_6_a14
ER  - 
%0 Journal Article
%A D. A. Shabanov
%T On the Chromatic Number of Finite Systems of Subsets
%J Matematičeskie zametki
%D 2009
%P 951-954
%V 85
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2009_85_6_a14/
%G ru
%F MZM_2009_85_6_a14
D. A. Shabanov. On the Chromatic Number of Finite Systems of Subsets. Matematičeskie zametki, Tome 85 (2009) no. 6, pp. 951-954. http://geodesic.mathdoc.fr/item/MZM_2009_85_6_a14/

[1] P. Erdős, A. Hajnal, Acta Math. Acad. Sci. Hungar, 12:1–2 (1961), 87–123 | DOI | MR | Zbl

[2] P. Erdős, Nordisk Mat. Tidskr., 11 (1963), 5–10 | MR | Zbl

[3] P. Erdős, Acta Math. Acad. Sci. Hungar, 15:3–4 (1964), 445–447 | DOI | MR | Zbl

[4] A. Kostochka, More Sets, Graphs and Numbers, Bolyai Soc. Math. Stud., 15, Springer-Verlag, Berlin, 2006, 175–197 | MR | Zbl

[5] J. Beck, Discrete Math., 24:2 (1978), 127–137 | DOI | MR | Zbl

[6] J. Spencer, J. Combin. Theory Ser. A, 30:1 (1981), 112–113 | DOI | MR | Zbl

[7] J. Radhakrishnan, A. Srinivasan, Random Structures Algorithms, 16:1 (2000), 4–32 | 3.0.CO;2-2 class='badge bg-secondary rounded-pill ref-badge extid-badge'>DOI | MR | Zbl

[8] N. Alon, Graphs Combin., 1 (1985), 387–389 | DOI | Zbl

[9] A. Kostochka, Random Structures Algorithms, 24:1 (2004), 1–10 | MR | Zbl

[10] N. Alon, Dzh. Spenser, Veroyatnostnyi metod, BINOM. Laboratoriya znanii, M., 2007 | MR | Zbl