Projects
Reading
People
Chat
SU\G
(𝔸)
/K·U
Projects
Reading
People
Chat
Sign Up
Sign In
Light
Dark
System
Topological complete subgraphs in random graphs
Miklós Ajtai
,
János Komlós
,
Endre Szemerédi
Type:
Article
Publication Date:
1979-01-01
Citations:
28
DOI:
https://doi.org/10.7282/t3-wpp4-ww63
Share
Similar Works
Action
Title
Year
Authors
+
Topological cliques of random graphs
1981
B Bollobás
Paul A. Catlin
+
Small topological complete subgraphs of “dense” graphs
1988
Alexandr Kostochka
L. Pyber
+
Spanning subgraphs of random graphs
1992
Noga Alon
Zoltán Füredi
+
Cycles in random subgraphs of graphs
2012
Choongbum Lee
+
Trees in random graphs
1983
P. Erdős
Zbigniew Pałka
+
Random Graphs
1995
Michal Karośki
+
Random Graphs
2013
Nicholas Wormald
+
PDF
Chat
Disjoint Edges in Complete Topological Graphs
2012
Andrew Suk
+
Random Graphs and Graph Enumeration
1998
+
Random Graphs and Graph Enumeration
2020
Fan Chung
Ron Graham
+
Random graphs
2008
Alain Barrat
Marc Barthélemy
Alessandro Vespignani
+
Groupies in random graphs
2008
W. Fernandez de la Véga
Źsolt Tuza
+
CONNECTEDNESS OF CERTAIN RANDOM GRAPHS
1973
Carolyn Leslie Stinner
+
PDF
Chat
Connectedness of certain random graphs
1989
L. A. Shepp
+
Random walks on random subgraphs of transitive graphs
2006
+
Induced trees in sparse random graphs
1986
W. Fernandez de la Véga
+
Trees in sparse random graphs
1987
W. Fernandez de la Véga
+
Monochromatic partitions in random graphs
2020
Fernández Morales
Camila Javiera
+
5. Random Graphs
2011
Ricard V. Solé
+
Edge disjoint spanning trees in random graphs
1990
Alan Frieze
Tomasz Łuczak
Works That Cite This (25)
Action
Title
Year
Authors
+
None
2009
Gruia Călinescu
Chandra Chekuri
J. Vondrák
+
Thresholds for classes of intersection graphs
1992
Svante Janson
Jan Kratochvı́l
+
Two remarks on the Burr–Erdős conjecture
2009
Jacob Fox
Benny Sudakov
+
PDF
Chat
The order of the largest complete minor in a random graph
2007
Nikolaos Fountoulakis
Daniela Kühn
Deryk Osthus
+
Extremal Digraph Results for Topological Complete Subgraphs
1998
Chris Jagger
+
The Origins of the Theory of Random Graphs
2013
Michał Karoński
Andrzej Ruciński
+
On Topological Minors in Random Simplicial Complexes
2014
Anna Gundert
Uli Wagner
+
On the Thickness of Sparse Random Graphs
1992
Colin Cooper
+
The chromatic number of random graphs at the double-jump threshold
1989
Tomasz Łuczak
John C. Wierman
+
None
2008
Vojtěch Rödl
J Zich
Works Cited by This (0)
Action
Title
Year
Authors