No Detail Found!

New directions in Ramsey theory

Author(s)
Gary Chartrand Department of Mathematics, Western Michigan University,Kalamazoo, Michigan 49008-5248,USA
Ping Zhangy Department of Mathematics, Western Michigan University,Kalamazoo, Michigan 49008-5248,USA
Abstract
New developments in the study of Ramsey theory for graphs are described. In particular, it is discussed how Ramsey theory has evolved from classical Ramsey numbers to more general Ramsey numbers, bipartite Ramsey numbers, k-Ramsey numbers, s-bipartite Ramsey numbers, Ramsey sequences of graphs, and ascending Ramsey indices.
Publication Details
Page(s) 84-96
Published Journal: Discrete Mathematics Letters, Volume: 6, Issue: 0, Year: 2021

Request the full text from PASTIC

Keywords
k-Ramsey number, s-bipartite Ramsey number, monochromatic ascending subgraph sequence, ascending Ramsey index, bipartite Ramsey number, Ramsey number, Ramsey sequence
References
Alavi Y.,Boals A. J.,Oellermann O. R. .1987 .The ascending subgraph decomposition problem. Congr. Numer, 58 : 7-14.
Andrews E.,Bi Z.,Johnston D.,Lumduanhom C.,Zhang P. .2018 .On k-Ramsey numbers of stripes, Util. , 106 : 233-249.
Andrews E.,Lumduanhom C.,P. Zhang, C. .2017 .Stars and their k-Ramsey numbers. Graphs Combin, 33 : 257-274.
Angeltveit V.,McKay B. D.,R B. D. . .. , (; 5) : 1703.
Beineke L. W.,Schwenk A. J. .1975 .On a bipartite form of the ramsey problem. Proceedings of the Fifth British Combinatorial Conference (Univ. Aberdeen, : 17-22.
Bi Z.,P. Zhang, Z. .2018 .Another view of bipartite Ramsey numbers. Discuss. Math. Graph Theory, 38 : 587-605.
Bi Z.,P. Zhang, Z. .2019 .A new view of bipartite Ramsey numbers. J. Combin. Math. Combin. Comput, 108 : 193-203.
Bi Z.,Olejniczak D.,Zhang P.,Combin J. .2018 .On the s-bipartite Ramsey numbers of Graphs K2;3 and K3;3. , 106 : 257-272.
Bi Z.,Olejniczak D.,P. Zhang, D.,Combin Ars .2019 .The s-bipartite Ramsey numbers of the graph K2;3. , 142 : 283-291.
Chartrand G.,Zhang P. .2020 .. , : .
Chartrand G.,Zhang P. .2020 .. AKCE J. Graphs Combin, 17 : 646-652.
Chva V. .1977 .´ tal, Tree-complete ramsey numbers. J. Graph Theory, 1 : 93.
Codish M.,Frank M.,Itzhakov A.,Miller A. .2016 .Computing the Ramsey number R(4,3,3) using abstraction aymmetry breaking. Constraints, 21 : 375-393.
Erdo P.,Rado R. .1956 .A partition calculus in set theory. Bull. Amer. Math. Soc, 62 : 427-489.
Faudree R. J.,Lawrence S. L.,Parsons R. H.,Schelp R. H. .1974 .Path-cycle Ramsey numbers. , 10 : 269-277.
Faudree R. J.,Schelp R. H. .1974 .All ramsey numbers for cycles in graphs. Discrete Math. 8, : 313-329.
Gerencse L. .1967 .´r, A. Gy a´rfas, On Ramsey-type problems. , 10 : 167-170.
Goddard W.,Henning M. A.,Oellermann O. R. .2000 .Bipartite Ramsey numbers and Zarankiewicz numbers. , 219 : 85-95.
Graham R. L.,Rothschild B. L.,Spencer J. H.,Solymosi J. .2018 .. Ramsey Theory, Third Edition, : .
Greenwood R. E.,Gleason A. M. . .Combinatorial relations and chromatic graphs. Canad. J. Math. 7, (1955) : 1-7.
Hattingh J. H.,Henning M. A. .1998 .. , 53 : 217-230.
Johnston D.,P. Zhang, D. .2016 .A note on the 2-Ramsey numbers of 4-cycles. J. Combin. Math. Combin. Comput, 98 : 271-279.
Katz M.,Reimann J. .2018 .. , : .
Ka G. .2001 .´ rolyi, V. Rosta, Generalized and geometric Ramsey numbers for cycles. Theoret. Comput. Sci, 263 : 87-98.
B. D. McKay S. P.,Radziszowski S. P. .1997 .Subgraph counting identities and Ramsey numbers. J. Combin. Theory Ser. B, 69 : 193-209.
Mycielski J. .1955 .Sur le coloriage des graphes. Colloq. Math. 3, : 161-162.
Radzisowski S. P.,Electronic J. Combin. .2017 .. , : 15.
Ramsey F. .1930 .On a problem of formal logic. Proc. London Math. Soc, 30 : 264-286.
Rosta V. .1973 .On a Ramsey type problem of J. A. Bondy and P. Erdo˝s. I, J. Theory Ser. B, 15 : 94-104.
Rosta V. .1973 .On a Ramsey type problem of J. A. Bondy and P. Erdo˝s. II, J. Theory Ser. B, 15 : 105-120.
Sun H. S.,Cohen M. E. .1984 .An easy proof of the Greenwood-Gleason evaluation of the Ramsey number R(3; 3; 3. , 22 : 235-238.
Wan W. C.,Li S.,Deng F.,Combin J. .2019 .The s-bipartite Ramsey numbers involving K2;3 and K3;3. , 109 : 275-285.
0

Citations

0

Downloads

37

Views