Long paths in sparse random graphs

Béla Bollobás

Type: Article

Publication Date: 1982-09-01

Citations: 34

DOI: https://doi.org/10.1007/bf02579230

Similar Works

Action	Title	Year	Authors
+	Large holes in sparse random graphs	1987	Alan Frieze Bill Jackson
+	Trees in sparse random graphs	1987	W. Fernandez de la Véga
+	On large induced trees and long induced paths in sparse random graphs	1992	W. C. Stephen Suen
+	Induced trees in sparse random graphs	1986	W. Fernandez de la Véga
+	The longest path in a random graph	1981	Miklós Ajtai János Komlós Endre Szemerédi
+	Long induced paths in graphs	2016	Louis Esperet Laetitia Lemoine Frédéric Maffray
+	Sparse Quasi-Random Graphs	2002	Fan Chung Ronald L. Graham
+	Existence of long cycles in random cubic graphs	1984	Robert W. Robinson Nicholas Wormald
+	Long paths and cycles in tough graphs	1993	Hajo Broersma J. van den Heuvel H. A. Jung H.J. Veldman
+	Long paths and cycles in tough graphs	1991	Hajo Broersma J.P.M. van den Heuvel H. A. Jung H.J. Veldman
+	Random Graphs	1995	Michal Karośki
+	Random Graphs	2013	Nicholas Wormald
+	Random graphs	2008	Alain Barrat Marc Barthélemy Alessandro Vespignani
+	Maximum Induced Trees in Sparse Random Graphs	2024	J. C. Buitrago Oropeza
+	Trees in random graphs	1983	P. Erdős Zbigniew Pałka
+ PDF Chat	Large-scale structures in random graphs	2017	Julia Böttcher
+	Long paths in heterogeneous random subgraphs of graphs with large minimum degree	2023	Yilun Shang
+ PDF Chat	Short paths in 3-uniform quasi-random hypergraphs	2004	Joanna Polcyn
+	Maximal induced trees in sparse random graphs	1988	Tomasz Łuczak Zbigniew Pałka
+	Sparse random planar graphs	2021	Michael Missethan

Action	Title	Year	Authors
+ PDF Chat	Large cycles in random generalized Johnson graphs	2021	В. С. Кожевников А. М. Райгородский Maksim Zhukovskii
+ PDF Chat	Turán‐type problems for long cycles in random and pseudo‐random graphs	2023	Michael Krivelevich Gal Kronenberg Adva Mond
+	On large matchings and cycles in sparse random graphs	1986	Alan Frieze
+	Large induced trees in sparse random graphs	1987	Alan Frieze Bill Jackson
+	Trees in sparse random graphs	1988	W. Fernandez de la Véga
+ PDF Chat	Limiting shape of the depth first search tree in an Erdős‐Rényi graph	2019	Nathanaël Enriquez Gabriel Faraud Laurent Ménard
+ PDF Chat	Cycle lengths in sparse random graphs	2021	Yahav Alon Michael Krivelevich Eyal Lubetzky
+ PDF Chat	A Random Graph With a Subcritical Number of Edges	1988	B. Pittel
+	Geodesic cycles in random graphs	2018	Yuanzhi Li Lingsheng Shi
+ PDF Chat	A random graph with a subcritical number of edges	1988	Boris Pittel

Action	Title	Year	Authors
+	The longest path in a random graph	1981	Miklós Ajtai János Komlós Endre Szemerédi
+	On the existence of Hamiltonian cycles in a class of random graphs	1983	Trevor Fenner Alan Frieze