On some open questions for Ramsey and Folkman numbers

Stanisław Radziszowski; Xu Xiaodong

doi:10.1007/978-3-319-31940-7_4

On some open questions for Ramsey and Folkman numbers

Abstract

We discuss some of our favorite open questions about Ramsey numbers and a related problem on edge Folkman numbers. For the classical two-color Ramsey numbers, we first focus on constructive bounds for the difference between consecutive Ramsey numbers. We present the history of progress on the Ramsey number R(5,5) and discuss the conjecture that it is equal to 43.

Citations

2

CrossRef
0

Web of Science
0

Scopus

Authors (2)

Stanisław Radziszowski
Xu Xiaodong

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Monographic publication
Type:: rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Title of issue:: Graph Theory strony 43 - 62
Language:: English
Publication year:: 2016
Bibliographic description:: Radziszowski S., Xiaodong X.: On some open questions for Ramsey and Folkman numbers// Graph Theory. Favorite Conjectures and Open Problems - 1/ ed. R. Gera et al. : Springer International Publishing, 2016, s.43-62
DOI:: Digital Object Identifier (open in new tab) 10.1007/978-3-319-31940-7_4
Verified by:: Gdańsk University of Technology