Abstrakt
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.
Cytowania
-
2
CrossRef
-
0
Web of Science
-
0
Scopus
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Tytuł wydania:
- Graph Theory strony 43 - 62
- Język:
- angielski
- Rok wydania:
- 2016
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-319-31940-7_4
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 112 razy
Publikacje, które mogą cię zainteresować
On some Zarankiewicz numbers and bipartite Ramsey Numbers for Quadrilateral
- J. Dybizbański,
- T. Dzido,
- S. Radziszowski
2015