Ramsey Theory : : Unsolved Problems and Results / / Xiaodong Xu, Meilian Liang, Haipeng Luo.

Key problems and conjectures have played an important role in promoting the development of Ramsey theory, a field where great progress has been made during the past two decades, with some old problems solved and many new problems proposed. The present book will be helpful to readers who wish to lear...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DG Plus eBook-Package 2018
VerfasserIn:
TeilnehmendeR:
MitwirkendeR:
Place / Publishing House:Berlin ;, Boston : : De Gruyter, , [2018]
©2018
Year of Publication:2018
Language:English
Online Access:
Physical Description:1 online resource (XII, 178 p.)
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Other title:Frontmatter --
Preface --
Contents --
1. Some Definitions And Notations --
2. Ramsey Theory --
3. Bi-Color Diagonal Classical Ramsey Numbers --
4. Paley Graphs And Lower Bounds For R(K, K) --
5. Bi-Color Off-Diagonal Classical Ramsey Numbers --
6. Multicolor Classical Ramsey Numbers --
7. Generalized Ramsey Numbers --
8. Folkman Numbers --
9. The Erdős–Hajnal Conjecture --
10. Other Ramsey-Type Problems In Graph Theory --
11. On Van Der Waerden Numbers And Szemerédi’S Theorem --
12. More Problems Of Ramsey Type In Additive Number Theory --
13. Sidon–Ramsey Numbers --
14. Games In Ramsey Theory --
15. Local Ramsey Theory --
16. Set-Coloring Ramsey Theory --
17. Other Problems And Conjectures --
Epilogue --
Bibliography --
Index
Summary:Key problems and conjectures have played an important role in promoting the development of Ramsey theory, a field where great progress has been made during the past two decades, with some old problems solved and many new problems proposed. The present book will be helpful to readers who wish to learn about interesting problems in Ramsey theory, to see how they are interconnected, and then to study them in depth. This book is the first problem book of such scope in Ramsey theory. Many unsolved problems, conjectures and related partial results in Ramsey theory are presented, in areas such as extremal graph theory, additive number theory, discrete geometry, functional analysis, algorithm design, and in other areas. Most presented problems are easy to understand, but they may be difficult to solve. They can be appreciated on many levels and by a wide readership, ranging from undergraduate students majoring in mathematics to research mathematicians. This collection is an essential reference for mathematicians working in combinatorics and number theory, as well as for computer scientists studying algorithms. ContentsSome definitions and notationsRamsey theoryBi-color diagonal classical Ramsey numbersPaley graphs and lower bounds for R(k, k)Bi-color off-diagonal classical Ramsey numbersMulticolor classical Ramsey numbersGeneralized Ramsey numbersFolkman numbersThe Erdős–Hajnal conjecture Other Ramsey-type problems in graph theory On van der Waerden numbers and Szemeredi’s theorem More problems of Ramsey type in additive number theory Sidon–Ramsey numbers Games in Ramsey theory Local Ramsey theory Set-coloring Ramsey theory Other problems and conjectures
Format:Mode of access: Internet via World Wide Web.
ISBN:9783110576702
9783110719550
9783110604252
9783110603255
9783110604191
9783110603194
DOI:10.1515/9783110576702
Access:restricted access
Hierarchical level:Monograph
Statement of Responsibility: Xiaodong Xu, Meilian Liang, Haipeng Luo.