On the number of edges of quadrilateral-free graphs

Journal of Combinatorial Theory. Series B

Volumn 68, Issue 1, 1996, Pages 1-6

  Füredi, Zoltán ^a,b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030240864     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1996.0052     Document Type: Article

References (18)

1. 1. R. Baer, Polarities in finite projective planes, Bull. Amer. Math. Soc. 52 (1946), 77-93.
2. 2. W. G. Brown, On graphs that do not contain a Thomsen graph, Canada Math. Bull. 9 (1966), 281-289.
3. 3. N. G. deBruijn and P. Erdos, On a combinatorial problem, Indag. Math. 10 (1948), 421-423.
4. 4. C. R. J. Clapham, A. Flockart, and J. Sheehan, Graphs without four-cycles, J. Graph Theory 13 (1989), 29-47.
5. 5. S. Dow, An improved bound for extending partial projective planes, Discrete Math. 45 (1983), 199-207.
6. 6. P. Erdos, On sequences of integers no one of which divides the product of two others and some related problems, Izv. Naustno-Issl. Inst. Mat. i Meh. Tomsk 2 (1938), 74-82. (Zbl 20, 5.)
7. 7. P. Erdos, Some recent results on extremal problems in graph theory, in "Theory of Graphs" (Internat. Sympos., Rome, 1966), pp. 117-130, Gordon & Breach, New York, 1967.
8. 8. P. Erdos, Problems and results in combinatorial analysis, in "Colloq. International Sulle Theorie Combinatorie, Rome, 1975," Vol. 2., pp. 3-17, Acad. Naz. Lincei, Rome, 1976.
9. 9. P. Erdos and A. Rényi, On a problem in the theory of graphs, Publ. Math. Inst. Hungar. Acad. Sci. 7A (1962), 623-641. [Hungarian with English and Russian summaries]
10. 10. P. Erdos, A. Rényi, and V. T. Sós, On a problem of graph theory, Studia Sci. Math. Hungar. 1 (1966), 215-235.
11. 11. Z. Füredi, Graphs without quadrilaterals, J. Combin. Theory Ser. B 34 (1983), 187-190.
12. 12. Z. Füredi, Quadrilateral-free graphs with maximum number of edges, submitted for publication.
13. 13. W. M. Kantor, Moore geometries and rank 3 groups having μ = 1, Quart. J. Math. Oxford (2) 28 (1977), 309-328.
14. 14. T. Kovári, V. T. Sós, and P. Turán, On a problem of K. Zarankiewicz, Colloq. Math. 3 (1954), 50-57.
15. 15. W. McCuaig, unpublished letter, 1985.
16. 16. K. Metsch, On the maximum size of a maximal partial plane, Rend. Mat. Appl. (7) 12 (1992), 345-355.
17. 17. S. A. Vanstone, The extendability of (r, 1)-designs, in "Proc. Third Manitoba Conf. on Numerical Math., Winnipeg, 1973," 409-418.
18. 18. Yang Yuansheng and P. Rowlinson, On extremal graphs without four-cycles, Utilitas Math. 41 (1992), 204-220.