332
Views
1
CrossRef citations to date
0
Altmetric
Research Article

Note on the three-coloured bipartite Ramsey numbers for paths

, , &
Pages 189-193 | Received 30 Jan 2021, Accepted 17 May 2021, Published online: 14 Jun 2021

References

  • K. Luosto, Ramsey theory is needed for solving definability probs of Gen quantifiers, European Sum. School in Logic, Language, and Info, ESSLLI Wkshp, LNCS Vol. 9, 1997
  • L. Babai, P. Pudlák, V. Rödl, and E. Szemerédi, Lower bounds to the complexity of symmetric Boolean functions, Theor. Comput. Sci. 74(3) (1990), pp. 313–323.
  • R.J. Lipton, On proving that a graph has no large clique: A connection with Ramsey theory, Inform. Process. Lett. 58 (1996), pp. 39–42.
  • M.E.K. Abderrezzak and E. Flandrin, New suffcient conditions for bipancyclic bipartite graphs, Discrete Math. 286 (2004), pp. 5–13.
  • J. Akiyama and F. Harary, The Ramsey number of a graph with bounded maximum degree, J. Combin. Theory Ser. B 34(3) (1983), pp. 239–243.
  • W. Goddard, M.A. Henning, and O.R. Oellermann, Bipartite Ramsey numbers and Zarankiewicz numbers, Discrete Math. 219 (2000), pp. 85–95.
  • J.H. Hattingh and M.A. Henning, Bipartite Ramsey theory, Util. Math. 53 (1998), pp. 217–230.
  • J.H. Hattingh and M.A. Henning, Star-path bipartite Ramsey numbers, Discrete Math. 185 (1998), pp. 255–258.
  • R.W. Irving, A bipartite Ramsey problem and the zarankiewicz numbers, Glasg. Math. J. 19 (1978), pp. 13–26.
  • Z. Bi, G. Chartrand, and P. Zhang, Another view of bipartite Ramsey numbers, Discuss. Math. Graph Theory 38 (2018), pp. 587–605.
  • W.A Carnielli and E.L. Carmelo, On the ramsey problem for multicolor bipartite graphs, Adv. Appl. Math. 22(1) (1999), pp. 48–59.
  • Yair Caro, Zero-sum bipartite Ramsey numbers, Czech. Math. J. 43(1) (1993), pp. 107–114.
  • Y. Caro and C. Rousseau, Asymptotic bounds for bipartite Ramsey numbers, Electron. J. Combin. 8(1) (2001), pp. R17.
  • F. Chung and R. Graham, Erdös on Graphs, His Legacy of Unsolved Problems, A.K. Peters, Wellesley, MA, 1998.
  • M. Christou, C.S. Iliopoulos, and M. Miller, Bipartite Ramsey numbers involving stars, stripes and trees, Electr. J. Graph Theory Appl. 1(2) (2013), pp. 89–99.
  • D. Conlon, A new upper bound for the bipartite Ramsey problem, J. Graph Theory 58(4) (2008), pp. 351–356.
  • M. Katz and J. Reimann, An Introduction to Ramsey Theory; Fast Functions, Infinity, and Metamathematics, AMS, 2018.
  • B.M. Landman and A. Robertson, Ramsey Theory on Integers, AMS, 2004.
  • Y. Li and C. Rousseau, Fan-complete graph Ramsey numbers, J. Graph Theory 23 (1996), pp. 413–420.
  • Y. Li, X. Tang, and W. Zang, Ramsey functions involving Km,n with n large, Discrete Math. 300 (2005), pp. 120–128.
  • X. Xu, M. Liang, and H. Luo, Ramsey Theory–Unsolved Problems and Results, De Gruyter, 2018.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.