On the distribution of cycle lengths in graphs

András Gyárfás, János Komlós, Endre Szemerédi

Type: Article

Publication Date: 1984-12-01

Citations: 31

DOI: https://doi.org/10.1002/jgt.3190080402

View Publication

Locations

Journal of Graph Theory - View

Similar Works

Action	Title	Year	Authors
+	Unavoidable cycle lengths in graphs	2005	VerstraeteJacques
+	Unavoidable cycle lengths in graphs	2005	Jacques Verstraëte
+	Cycles of given size in a dense graph	2015	Daniel J. Harvey David R. Wood
+	Cycles of given size in a dense graph	2015	Daniel J. Harvey David R. Wood
+	A generalization of Fan’s results: Distribution of cycle lengths in graphs	2008	Jun Zhang Jinghua Xiang
+ PDF Chat	Cycles of Given Size in a Dense Graph	2015	Daniel J. Harvey David R. Wood
+	Unavoidable cycle lengths in graphs	2005	Jacques Verstraëte
+	Cycle lengths in sparse graphs	2007	Benny Sudakov Jacques Verstraëte
+	Cycle lengths in sparse random graphs	2020	Yahav Alon Michael Krivelevich Eyal Lubetzky
+	Long cycles in subgraphs with prescribed minimum degree	1991	Louis Caccetta K. Vijayan
+	On cycle lengths in graphs of moderate degree	1994	H. Bencherif Ait-Djafer
+ PDF Chat	A Note on Long Cycles in Sparse Random Graphs	2023	Michael Anastos
+	A Note on Cycle Lengths in Graphs	2002	R.J. Gould Penny Haxell Alex Scott
+	Hamilton cycles, minimum degree and bipartite holes	2016	Colin McDiarmid Nikola Yolov
+	Distribution of Cycle Lengths in Graphs	2002	Genghua Fan
+	On the number of cycles in a graph	1971	Frank Harary Bennet Manvel
+	A note on long cycles in sparse random graphs	2021	Michael Anastos
+	Deviation inequality for the number of k-cycles in a random graph	2009	Yanqing Wang Fuqing Gao
+	Deviation Inequality for the Number of k-Cycles in a Random Graph	2009	Huan Wang Yanqing Gao Gao Fuqing
+	Cycle lengths in sparse random graphs	2020	Yahav Alon Michael Krivelevich Eyal Lubetzky

Works That Cite This (27)

Action	Title	Year	Authors
+	Cycles in Sparse Graphs II	2010	Jacques Verstraëte Benny Sudakov
+	A Note on Cycle Lengths in Graphs	2002	R.J. Gould Penny Haxell Alex Scott
+	Extremal Graph Theory	2013	Béla Bollobás Vladimir Nikiforov
+	A solution to Erdős and Hajnal’s odd cycle problem	2022	Hong Liu Richard Montgomery
+ PDF Chat	Cycle Lengths in Expanding Graphs	2020	Limor Friedman Michael Krivelevich
+	Cycles in graphs with large independence ratio	2011	Benny Sudakov Jacques Verstraëte
+	Paul Erdős’ Influence on Extremal Graph Theory	2013	Miklós Simonovits
+	Paul Erdős’ Influence on Extremal Graph Theory	1997	Miklós Simonovits
+ PDF Chat	The History of Degenerate (Bipartite) Extremal Graph Problems	2013	Zoltán Füredi Miklós Simonovits
+	SOME OF MY FAVORITE SOLVED AND UNSOLVED PROBLEMS IN GRAPH THEORY	1993	Paul Erdös

Works Cited by This (2)

Action	Title	Year	Authors
+	Extremal Graph Theory	1978	Béla Bollobás
+ PDF Chat	On the combinatorial problems which I would most like to see solved	1981	P. Erdős