Ramsey Theory
暫譯: 拉姆齊理論

Graham, Ronald L., Rothschild, Bruce L., Spencer, Joel H.

  • 出版商: Wiley
  • 出版日期: 1991-01-16
  • 售價: $11,130
  • 貴賓價: 9.5$10,573
  • 語言: 英文
  • 頁數: 208
  • 裝訂: Hardcover - also called cloth, retail trade, or trade
  • ISBN: 0471500461
  • ISBN-13: 9780471500469
  • 相關分類: 離散數學 Discrete-mathematics
  • 海外代購書籍(需單獨結帳)

商品描述

Praise for the First Edition

"Anyone interested in getting an introduction to Ramsey theorywill find this illuminating..."
--MAA Reviews

Covering all the major concepts, proofs, and theorems, theSecond Edition of Ramsey Theory is the ultimate guideto understanding every aspect of Shelah's proof, as well asthe original proof of van der Waerden. The book offers a historicalperspective of Ramsey's fundamental paper from 1930 andErdos' and Szekeres' article from 1935, while placingthe various theorems in the context of T. S. Motzkin'sthought on the subject of "Complete Disorder isImpossible."

Ramsey Theory, Second Edition includes new and excitingcoverage of Graph Ramsey Theory and Euclidean Ramsey Theory andalso relates Ramsey Theory to other areas in discrete mathematics.In addition, the book features the unprovability results of Parisand Harrington and the methods from topological dynamics pioneeredby Furstenburg.

Featuring worked proofs and outside applications, RamseyTheory, Second Edition addresses:
* Ramsey and density theorems on both broad and meticulousscales
* Extentions and implications of van der Waerden's Theorem, the Hales-Jewett Theorem, Roth's Theorem, Rado'sTheorem, Szemeredi's Theorem, and the Shelah Proof
* Regular homogeneous and nonhomogeneous systems andequations
* Special cases and broader interdisciplinary applications ofRamsey Theory principles

An invaluable reference for professional mathematicians workingin discrete mathematics, combinatorics, and algorithms, RamseyTheory, Second Edition is the definitive work on thesubject.

商品描述(中文翻譯)

對於第一版的讚譽
「任何對拉姆齊理論感興趣的人都會發現這本書啟發良多……」
--MAA Reviews

涵蓋所有主要概念、證明和定理的《拉姆齊理論》第二版,是理解Shelah證明的每個方面以及van der Waerden原始證明的終極指南。這本書提供了拉姆齊於1930年發表的基本論文和Erdos及Szekeres於1935年發表的文章的歷史背景,同時將各種定理置於T. S. Motzkin對「完全無序是不可能的」這一主題的思考之中。

《拉姆齊理論》第二版包括對圖拉姆齊理論和歐幾里得拉姆齊理論的新穎且令人興奮的探討,並將拉姆齊理論與離散數學的其他領域聯繫起來。此外,這本書還介紹了Paris和Harrington的不可證明性結果,以及Furstenburg開創的拓撲動力學方法。

《拉姆齊理論》第二版包含了詳細的證明和外部應用,涉及以下主題:
* 拉姆齊定理和密度定理的廣泛和細緻的範疇
* van der Waerden定理、Hales-Jewett定理、Roth定理、Rado定理、Szemeredi定理及Shelah證明的擴展和影響
* 正規同質和非同質系統及方程
* 拉姆齊理論原則的特殊案例和更廣泛的跨學科應用

對於從事離散數學、組合學和算法的專業數學家來說,《拉姆齊理論》第二版是該主題的權威著作。

作者簡介

About the authors RONALD L. GRAHAM is Adjunct Director for Researchat AT&T Bell Laboratories, and University Professor of theMathematical Sciences at Rutgers University. He is coauthor ofConcrete Mathematics and of Old and New Problems in CombinatorialNumber Theory, and serves on the editorial boards of more than 25technical journals. He received his PhD in mathematics from theUniversity of California, Berkeley. BRUCE L. ROTHSCHILD isProfessor of Mathematics at the University of California, LosAngeles. He is Managing Editor of the Journal of CombinatorialTheory. He received his PhD in mathematics from Yale University.JOEL H. SPENCER is a professor of mathematics and computer scienceat the Courant Institute. He is the author of Ten Lectures on theProbabilistic Method and the editor of Random Structures andAlgorithms. He received his PhD in mathematics from HarvardUniversity.

作者簡介(中文翻譯)

關於作者

RONALD L. GRAHAM 是 AT&T Bell Laboratories 的研究副主任,以及羅格斯大學數學科學的大學教授。他是《Concrete Mathematics》和《Old and New Problems in Combinatorial Number Theory》的共同作者,並擔任超過 25 本技術期刊的編輯委員會成員。他在加州大學伯克利分校獲得數學博士學位。

BRUCE L. ROTHSCHILD 是加州大學洛杉磯分校的數學教授。他是《Journal of Combinatorial Theory》的主編。他在耶魯大學獲得數學博士學位。

JOEL H. SPENCER 是庫朗數學與計算機科學研究所的數學與計算機科學教授。他是《Ten Lectures on the Probabilistic Method》的作者,也是《Random Structures and Algorithms》的編輯。他在哈佛大學獲得數學博士學位。