Ramsey Theory (eBook)

Unsolved Problems and Results
eBook Download: EPUB
2018
190 Seiten
De Gruyter (Verlag)
978-3-11-057663-4 (ISBN)
Systemvoraussetzungen
124,95 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen

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.

Contents
Some definitions and notations
Ramsey theory
Bi-color diagonal classical Ramsey numbers
Paley graphs and lower bounds for R(k, k)
Bi-color off-diagonal classical Ramsey numbers
Multicolor classical Ramsey numbers
Generalized Ramsey numbers
Folkman numbers
The 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



Xiaodong Xu and Haipeng Luo, Guangxi Academy of Science, China; Meilian Liang, Guangxi University, China

Xiaodong Xu and Haipeng Luo, Guangxi Academy of Science, China; Meilian Liang, Guangxi University, China

Erscheint lt. Verlag 6.8.2018
Co-Autor University of Science & Technology
Zusatzinfo 10 b/w ill., 20 b/w tbl.
Verlagsort Berlin/Boston
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Algebra
Mathematik / Informatik Mathematik Arithmetik / Zahlentheorie
Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 3-11-057663-5 / 3110576635
ISBN-13 978-3-11-057663-4 / 9783110576634
Haben Sie eine Frage zum Produkt?
EPUBEPUB (Wasserzeichen)
Größe: 7,4 MB

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasser­zeichen und ist damit für Sie persona­lisiert. Bei einer missbräuch­lichen Weiter­gabe des eBooks an Dritte ist eine Rück­ver­folgung an die Quelle möglich.

Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belle­tristik und Sach­büchern. Der Fließ­text wird dynamisch an die Display- und Schrift­größe ange­passt. Auch für mobile Lese­geräte ist EPUB daher gut geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür die kostenlose Software Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür eine kostenlose App.
Geräteliste und zusätzliche Hinweise

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich