Muutke küpsiste eelistusi

Erds on Graphs: His Legacy of Unsolved Problems [Kõva köide]

(Dept of Eng/ Univ of Aberdeen Aerial Survey Consultant, UK Bath Spa University College, UK Aerial Survey Consultant, UK),
  • Formaat: Hardback, 142 pages, kõrgus x laius: 234x184 mm, kaal: 450 g
  • Ilmumisaeg: 01-Jan-1998
  • Kirjastus: A K Peters
  • ISBN-10: 1568810792
  • ISBN-13: 9781568810799
Teised raamatud teemal:
  • Formaat: Hardback, 142 pages, kõrgus x laius: 234x184 mm, kaal: 450 g
  • Ilmumisaeg: 01-Jan-1998
  • Kirjastus: A K Peters
  • ISBN-10: 1568810792
  • ISBN-13: 9781568810799
Teised raamatud teemal:
This book is a tribute to Paul Erd\H{o}s, the wandering mathematician once described as the "prince of problem solvers and the absolute monarch of problem posers." It examines -- within the context of his unique personality and lifestyle -- the legacy of open problems he left to the world after his death in 1996. Unwilling to succumb to the temptations of money and position, Erd\H{o}s never had a home and never held a job. His "home" was a bag or two containing all his belongings and a record of the collective activities of the mathematical community. His "job" was one at which he excelled: identifying a fundamental roadblock in some particular line of approach and capturing it in a well-chosen, often innocent-looking problem, whose solution would likewise provide insight into the underlying theory. By cataloguing the unsolved problems of Erd\H{o}s in a comprehensive and well-documented volume, the authors hope to continue the work of an unusual and special man who fundamentally influenced the field of mathematics.
Preface ix(2)
Remembering Uncle Paul xi(2)
Acknowledgements xiii
CHAPTER
1. Introduction
1(4)
1.1. Definitions and Notation
2(1)
1.2. About the References
3(2)
CHAPTER
2. Ramsey Theory
5(28)
2.1. Introduction
5(1)
2.2. Origins
5(3)
2.3. Classical Ramsey Theory
8(7)
2.4. Graph Ramsey Theory
15(6)
2.5. Multicolored Ramsey Numbers
21(4)
2.6. Size Ramsey Numbers
25(3)
2.7. Induced Ramsey Numbers
28(1)
2.8. Ramsey Theory for Hypergraphs
29(4)
CHAPTER
3. Extremal Graph Theory
33(24)
3.1. Introduction
33(1)
3.2. Origins
33(3)
3.3. Turan Numbers for Bipartite Graphs
36(3)
3.4. Turan Problems for Even Cycles and Their Generalizations
39(5)
3.5. General Extremal Problems
44(13)
CHAPTER
4. Coloring, Packing, and Covering
57(16)
4.1. Introduction
57(1)
4.2. Origins
58(2)
4.3. Chromatic Number and Girth
60(1)
4.4. Chromatic Numbers and Cliques
61(1)
4.5. List Colorings
62(3)
4.6. Critical Graphs
65(2)
4.7. Chromatic Index
67(1)
4.8. General Coloring Problems
68(2)
4.9. Covering and Packing
70(3)
CHAPTER
5. Random Graphs and Graph Enumeration
73(16)
5.1. Introduction
73(1)
5.2. Origins
74(5)
5.3. The Chromatic Number of a Random Graph
79(2)
5.4. General Problems on Random Graphs
81(2)
5.5. Subgraph Enumeration
83(6)
CHAPTER
6. Hypergraphs
89(20)
6.1. Introduction
89(1)
6.2. Origins
90(2)
6.3. Turan Problems for Hypergraphs
92(3)
6.4. Stars
95(2)
6.5. A Problem of Erdos, Faber, and Lovasz
97(2)
6.6. Chromatic Hypergraphs
99(3)
6.7. General Hypergraph Problems
102(7)
CHAPTER
7. Infinite Graphs
109(10)
7.1. Origins
109(2)
7.2. Introduction
111(1)
7.3. Ordinary Partition Relations for Ordinals
112(1)
7.4. Chromatic Numbers and Infinite Graphs
113(2)
7.5. General Problems for Infinite Graphs
115(4)
Erdos Stories as told by Andy Vazsonyi
119(20)
Paul Erdos, The World's Most Beloved Mathematical Genius "Leaves"
119(11)
Erdos, Cars and Goats, and Bayes' Theorem
130(1)
Erdos, The Other Woman, and The Theorem of Penta-Chords
131(8)
Index 139


Chung, Fan; Graham, Ron