scientific article
From MaRDI portal
Publication:3950589
zbMath0489.05051MaRDI QIDQ3950589
Miklós Ajtai, Endre Szemerédi, János Komlós
Publication date: 1979
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
The genus of a random graph, Characterisations and examples of graph classes with bounded expansion, Thresholds for classes of intersection graphs, Minors in random regular graphs, On topological minors in random simplicial complexes, Triangulations and the Hajós conjecture, Most graphs are knotted, The chromatic number of random graphs at the double-jump threshold, The order of the largest complete minor in a random graph, Two remarks on the Burr-Erdős conjecture