On coverings of random graphs

Miklós Ajtai; J. Komlos; Vojtěch Rödl; Endre Szemerédi

Commentationes Mathematicae Universitatis Carolinae (1982)

  • Volume: 023, Issue: 1, page 193-198
  • ISSN: 0010-2628

How to cite

top

Ajtai, Miklós, et al. "On coverings of random graphs." Commentationes Mathematicae Universitatis Carolinae 023.1 (1982): 193-198. <http://eudml.org/doc/17173>.

@article{Ajtai1982,
author = {Ajtai, Miklós, Komlos, J., Rödl, Vojtěch, Szemerédi, Endre},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {random graph; edge-disjoint triangles},
language = {eng},
number = {1},
pages = {193-198},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {On coverings of random graphs},
url = {http://eudml.org/doc/17173},
volume = {023},
year = {1982},
}

TY - JOUR
AU - Ajtai, Miklós
AU - Komlos, J.
AU - Rödl, Vojtěch
AU - Szemerédi, Endre
TI - On coverings of random graphs
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1982
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 023
IS - 1
SP - 193
EP - 198
LA - eng
KW - random graph; edge-disjoint triangles
UR - http://eudml.org/doc/17173
ER -

References

top
  1. 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) MR0396347
  2. P. ERDÖS J. SPENCER, Probabilistic Methods in Combinatorics, Akadémial Kiadó, Budapest 1974. (1974) MR0382007

NotesEmbed ?

top

You must be logged in to post comments.