Topological cliques of random graphs

On Representatives of Subsets

P. Hall · Journal of the London Mathematical Society · 1935 · 2K citations

Natural Sciences, Mathematics, Set Theory +4

Cliques in random graphs

B Bollobás, P. Erdös · Mathematical Proceedings of the Cambridge Philosophical Society · 1976 · 333 citations

Natural Sciences, Computer Science, Mathematics +11

Hajós' graph-coloring conjecture: Variations and counterexamples

Paul A. Catlin · Journal of Combinatorial Theory Series B · 1979 · 151 citations

Natural Sciences, Mathematics, Combinatorics +6

On the conjecture of hajós

Paul Erdős, Siemion Fajtlowicz · COMBINATORICA · 1981 · 63 citations

Natural Sciences, Mathematics, Theoretical Physics +1