References
N. Alon, M. Krivelevich and B. Sudakov: Turán numbers of bipartite graphs and related Ramsey-type questions, Combinatorics, Probability and Computing 12 (2003), 477–494.
N. Alon, L. Rónyai and T. Szabó: Norm-graphs: variations and applications, J. Combinatorial Theory Ser. B 76 (1999), 280–290.
B. Bollobás: Cycles modulo k, Bull. London Math. Soc. 9 (1977), 97–98.
B. Bollobás and A. Thomason: Weakly pancyclic graphs, J. Combinatorial Theory Ser. B 77 (1999), 121–137.
A. Bondy: Pancyclic graphs I, J. Combinatorial Theory Ser. B 11 (1971), 80–84.
A. Bondy and M. Simonovits: Cycles of even length in graphs, J. Combinatorial Theory Ser. B 16 (1974), 97–105.
M. N. Ellingham and D. K. Menser: Girth, minimum degree, and circumference; J. Graph Theory 34(3) (2000), 221–233.
P. Erdős: Some of my favourite problems in various branches of combinatorics, Matematiche (Catania) 47 (1992), 231–240.
P. Erdős: Some of my favorite solved and unsolved problems in graph theory, Quaestiones Math. 16 (1993), 333–350.
P. Erdős: Some old and new problems in various branches of combinatorics, in: Graphs and combinatorics, (Marseille, 1995); also: Discrete Mathematics 165–166(15) (1997), 227–231.
P. Erdős, R. Faudree, C. Rousseau and R. Schelp: The number of cycle lengths in graphs of given minimum degree and girth, Discrete Mathematics 200 (1999), 55–60.
G. Fan: Distribution of cycle lengths in graphs, J. Combinatorial Theory Ser. B 84 (2002), 187–202.
R. Gould, P. Haxell and A. Scott: A note on cycle lengths in graphs, Graphs and Combinatorics 18 (2002), 491–498.
A. Gyárfás: Graphs with κ odd cycle lengths, Discrete Mathematics 103 (1992), 41–48.
A. Gyárfás, J. Komlós and E. Szemerédi: On the distribution of cycle lengths in graphs, J. Graph Theory 8 (1984), 441–462.
J. Kollár, L. Rónyai and T. Szabó: Norm-graphs and bipartite Turán numbers, Combinatorica 16(3) (1996), 399–406.
T. Kővári, V. T. Sós and P. Turán: On a problem of K. Zarankiewicz, Colloquium Math. 3 (1954), 50–57.
L. Lovász: Combinatorial Problems and Exercises, 2nd Ed., North-Holland, Amsterdam, 1993.
A. Lubotzky, R. Phillips and P. Sarnak: Ramanujan Graphs, Combinatorica 8(3) (1988), 261–277.
G. Margulis: Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators, Problems Inform. Transmission 24 (1988), 39–46.
O. Ore: On a graph theorem by Dirac, J. Combinatorial Theory 2 (1967), 383–392.
L. Pósa: Hamiltonian circuits in random graphs, Discrete Mathematics 14 (1976), 359–364.
J. Verstraëte: On arithmetic progressions of cycle lengths in graphs, Combinatorics Probability and Computing 9 (2000), 369–373.
C. Q. Zhang: Circumference and girth, J. Graph Theory 13(4) (1989), 485–490.
B. Z. Zhao: The circumference and girth of a simple graph (Chinese), J. Northeast Univ. Tech. 13(3) (1992), 294–296.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported in part by NSF CAREER award DMS-0546523, NSF grant DMS-0355497, USA-Israeli BSF grant, Alfred P. Sloan fellowship, and the State of New Jersey.
Research supported by an Alfred P. Sloan Fellowship.