On coverings of random graphs
Ajtai, Miklós ; Komlos, J. ; Rödl, Vojtěch ; Szemerédi, Endre
Commentationes Mathematicae Universitatis Carolinae, Tome 023 (1982), p. 193-198 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1982-01-01
Classification:  05C70,  05C99,  06C05,  60C05 
@article{106144,
     author = {Mikl\'os Ajtai and J. Komlos and Vojt\v ech R\"odl and Endre Szemer\'edi},
     title = {On coverings of random graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {023},
     year = {1982},
     pages = {193-198},
     zbl = {0494.05055},
     mrnumber = {653363},
     language = {en},
     url = {http://dml.mathdoc.fr/item/106144}
}

Ajtai, Miklós; Komlos, J.; Rödl, Vojtěch; Szemerédi, Endre. On coverings of random graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 023 (1982) pp. 193-198. http://gdmltest.u-ga.fr/item/106144/

R. M. Wilson Decompositions of complete graphs into subgraphs isomorphic to a given graph, Proc. 5th British Combinatorial Conf. (Aberdeen 1975), Congressus Numeratium XV, Utilitas Math. Publ. Inc., Winnipeg, 1976, 647-659. (1975) | MR 0396347

P. Erdös J. Spencer Probabilistic Methods in Combinatorics, Akadémial Kiadó, Budapest 1974. (1974) | MR 0382007