Some geometric structures and bounds for Ramsey numbers

Discrete Mathematics

Volumn 280, Issue 1-3, 2004, Pages 29-38

  Gonçalves, Adilson ^a   Monte Carmelo, E L ^b  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b STATE UNIVERSITY OF MARINGÁ   (Brazil)

Author keywords

Bipartite Ramsey number; Generalized Ramsey number; Polarity; Projective plane; Symmetric design

Indexed keywords

GRAPH THEORY; INTEGER PROGRAMMING; SET THEORY; THEOREM PROVING;

BIPARTITE RAMSEY NUMBER; GENERALIZED RAMSEY NUMBER; POLARITY; PROJECTIVE PLANE; SYMMETRIC DESIGN;

NUMBER THEORY;

EID: 18344415947     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2003.06.006     Document Type: Article

References (17)

1. Ahrens R.W., Szekeres G. On a combinatorial generalization of 27 lines associated with a cubic surface. J. Austral. Math. Soc. 10:1969;485-492.
2. Beineke L.W., Schwenk A.J. On a bipartite form of the Ramsey problem. Congr. Numer. 15:1975;17-22.
3. Beth T., Jungnickel D., Lenz H. Design Theory. 1993;Cambridge University Press, Cambridge, UK.
4. Brown W.G. On graphs that do not contain a Thomsen graph. Canad. Math. Bull. 9:1966;281-289.
5. Burr S., Erdös P., Faudree R.J., Rousseau C.C., Schelp R.H. Some complete bipartite graph-tree Ramsey numbers. Ann. Discrete Math. 41:1989;79-90.
6. Cameron P.J., van Lint J.H. Graph Theory, Coding Theory and Block Designs. London Mathematical Society Lecture Note Series. Vol. 19: 1975;Cambridge University Press, Cambridge, UK.
7. 2,n bipartite Ramsey numbers Discrete Math. 223:2000;83-92.
8. 4 -star Ramsey numbers Discrete Math. 163:1997;243-246.
9. Erdös P., Rényi A., Sós V.T. On a problem of graph theory. Studia. Sci. Math. Hungar. 1:1966;215-235.
10. Faudree R.J., Schelp R.H. Path-path Ramsey-type numbers for the complete bipartite graphs. J. Combin. Theory Ser. B. 19:1975;161-173.
11. M. Hall Jr., Combinatorial theory, Series in Discrete Mathematics, Wiley, New York, 1986.
12. Hattingh J.H., Henning M.A. Star-path bipartite Ramsey numbers. Discrete Math. 185:1998;255-258.
13. Hughes D.R., Piper F.C. Projective planes. Graduate Texts in Mathematics. Vol. 6:1973;Springer, New York.
14. Parsons T.D. Ramsey graphs and block designs I. Trans. Amer. Math. Soc. 209:1975;33-44.
15. Parsons T.D. Ramsey graphs and block designs. J. Combin. Theory Ser. A. 20:1976;12-19.
16. Parsons T.D. Ramsey graph theory. Beineke L.W., Wilson R.J. Selected Topics in Graph Theory. 1978;361-384 Academic Press, New York.
17. S. Radziszowski, Small Ramsey numbers, Electron. J. Combin. (1994), Dynamic Survey 1, revision 2001 ( http//www.combinatorics.org ).