On panchromatic colourings of a random hypergraph
Trudy Matematicheskogo Instituta imeni V.A. Steklova, Tome 73 (2018) no. 4, pp. 731-733
Cet article a éte moissonné depuis la source Math-Net.Ru
@article{RM_2018_73_4_a5,
author = {D. A. Kravtsov and N. E. Krokhmal and D. A. Shabanov},
title = {On panchromatic colourings of a random hypergraph},
journal = {Trudy Matematicheskogo Instituta imeni V.A. Steklova},
pages = {731--733},
year = {2018},
volume = {73},
number = {4},
language = {en},
url = {http://geodesic.mathdoc.fr/item/RM_2018_73_4_a5/}
}
TY - JOUR AU - D. A. Kravtsov AU - N. E. Krokhmal AU - D. A. Shabanov TI - On panchromatic colourings of a random hypergraph JO - Trudy Matematicheskogo Instituta imeni V.A. Steklova PY - 2018 SP - 731 EP - 733 VL - 73 IS - 4 UR - http://geodesic.mathdoc.fr/item/RM_2018_73_4_a5/ LA - en ID - RM_2018_73_4_a5 ER -
D. A. Kravtsov; N. E. Krokhmal; D. A. Shabanov. On panchromatic colourings of a random hypergraph. Trudy Matematicheskogo Instituta imeni V.A. Steklova, Tome 73 (2018) no. 4, pp. 731-733. http://geodesic.mathdoc.fr/item/RM_2018_73_4_a5/
[1] M. Dyer, A. Frieze, C. Greenhill, J. Combin. Theory Ser. B, 113 (2015), 68–122 | DOI | MR | Zbl
[2] N. Alon, J. Spencer, A note on coloring random $k$-sets, 5 pp. www.cs.tau.ac.il/~nogaa/PDFS/kset2.pdf
[3] D. Achlioptas, J. H. Kim, M. Krivelevich, P. Tetali, Random Structures Algorithms, 20:2 (2002), 249–259 | DOI | MR | Zbl
[4] D. Achlioptas, C. Moore, SIAM J. Comput., 36:3 (2006), 740–762 | DOI | MR | Zbl
[5] A. Coja-Oghlan, L. Zdeborová, Proceedings of the 23rd annual ACM–SIAM symposium on discrete algorithms, ACM, New York, 2012, 241–250 | DOI | MR
[6] H. Hatami, M. Molloy, Random Structures Algorithms, 33:3 (2008), 310–332 | DOI | MR | Zbl