Hadwiger's Conjecture is True for Almost Every Graph

  title={Hadwiger's Conjecture is True for Almost Every Graph},
  author={B{\'e}la Bollob{\'a}s and Paul A. Catlin and Paul Erd{\"o}s},
  journal={Eur. J. Comb.},
A. BARLOTTI M. LAS VERGNAS Instituto di Geometria, University di Bologna, C.N.R .S ., Université Pierre et Marie Curie (U .E .R. Piazza di Porta S . Donato 5, 40127 Bologna, Italy 48-Maths) 4 place Jussicu, 75005 Paris, France C. BERGE B. LINDSTRÖM Centre de Mathématique Sociale, C.N .R .S ., 54 Department of Mathematics, University of Boulevard Raspail, 75006 Paris; France Stockholm, Stockholm, Sweden B. BOLLOBáS L. Lovász Department of Pure Mathematics and Mathematical Bolyai Institute, J… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.
39 Citations
3 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 39 extracted citations


Publications referenced by this paper.
Showing 1-3 of 3 references

Graph Theory-An Introductory Course, Graduate Texts in Mathematics, Springer-Verlag

  • B . Bollobás
  • New York, Heidelberg and Berlin,
  • 1979

Topological complete subgraphs of random graphs (to appear

  • B . Bollobás, P . A . Catlin
  • Cliques in random graphs, Math . Proc. Cambridge…
  • 1976

Ungelöste probleme 26

  • H. Hadwiger
  • Elem . Math
  • 1958

Similar Papers

Loading similar papers…