A Course in Topological Combinatorics (eBook)
XII, 240 Seiten
Springer New York (Verlag)
978-1-4419-7910-0 (ISBN)
A Course in Topological Combinatorics is the first undergraduate textbook on the field of topological combinatorics, a subject that has become an active and innovative research area in mathematics over the last thirty years with growing applications in math, computer science, and other applied areas. Topological combinatorics is concerned with solutions to combinatorial problems by applying topological tools. In most cases these solutions are very elegant and the connection between combinatorics and topology often arises as an unexpected surprise.The textbook covers topics such as fair division, graph coloring problems, evasiveness of graph properties, and embedding problems from discrete geometry. The text contains a large number of figures that support the understanding of concepts and proofs. In many cases several alternative proofs for the same result are given, and each chapter ends with a series of exercises. The extensive appendix makes the book completely self-contained.The textbook is well suited for advanced undergraduate or beginning graduate mathematics students. Previous knowledge in topology or graph theory is helpful but not necessary. The text may be used as a basis for a one- or two-semester course as well as a supplementary text for a topology or combinatorics class.
Mark de Longueville is professor of Mathematics at Hochschule für Technik und Wirtschaft Berlin and faculty member of the Berlin branch of New York University.
Preface.- List of Symbols and Typical Notation.- 1 Fair-Division Problems.- 2 Graph-Coloring Problems.- 3 Evasiveness of Graph Properties.- 4 Embedding and Mapping Problems.- A Basic Concepts from Graph Theory.- B Crash Course in Topology.- C Partially Ordered Sets, Order Complexes, and Their Topology.- D Groups and Group Actions.- E Some Results and Applications from Smith Theory.- References.- Index.
| Erscheint lt. Verlag | 18.9.2013 |
|---|---|
| Reihe/Serie | Universitext |
| Verlagsort | New York |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| Technik | |
| Schlagworte | applications of algebraic topology • combinatorics • Discrete Geometry • fair division |
| ISBN-10 | 1-4419-7910-7 / 1441979107 |
| ISBN-13 | 978-1-4419-7910-0 / 9781441979100 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 6,2 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder 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 einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
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.
aus dem Bereich
