Kirjahaku

Graph Decompositions is the first book on a topic that belongs mainly to infinite graph theory. It offers a complete account of the theory of simplicial decompositions of graphs, from its origins in the 1930s right up to present-day research. In addition to being one of the most important tools in infinite graph theory, simplicial decompositions may be seen as a model for any kind of structural graph decomposition. The currently topical tree-decompositions, for example, have their origin in simplicial decompositions. The text is centred around a few guiding problems and concepts, such as the existence and the uniqueness problem of simplicial decompositions into primes, or the concept of excluded minors as a means of identifying a desired structure.It attempts to give as authentic a picture as possible of research in progress. To this end, it includes discussions of examples, proof strategies on the formation of new concepts, as well as numerous exercises and open problems. Graph Decompositions should prove attractive to any graph theorist or other mathematician interested in a new area of research, as well as to the advanced student looking for a lively and inspiring account of how such research evolves.

Tangles offer a precise way to identify structure in imprecise data. By grouping qualities that often occur together, they not only reveal clusters of things but also types of their qualities: types of political views, of texts, of health conditions, or of proteins. Tangles offer a new, structural, approach to artificial intelligence that can help us understand, classify, and predict complex phenomena. This has become possible by the recent axiomatization of the mathematical theory of tangles, which has made it applicable far beyond its origin in graph theory: from clustering in data science and machine learning to predicting customer behaviour in economics; from DNA sequencing and drug development to text and image analysis. Such applications are explored here for the first time. Assuming only basic undergraduate mathematics, the theory of tangles and its potential implications are made accessible to scientists, computer scientists, and social scientists.

This standard textbook of modern graph theory, now in its fifth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses of more advanced methods in each field by one or two deeper results, again with proofs given in full detail. The book can be used as a reliable text for an introductory course, as a graduate text, and for self-study. From the reviews: “This outstanding book cannot be substituted with any other book on the present textbook market. It has every chance of becoming the standard textbook for graph theory.” Acta Scientiarum Mathematiciarum “Deep, clear, wonderful. This is a serious book about the heart of graph theory. It has depth and integrity.” Persi Diaconis & Ron Graham, SIAM Review “The book hasreceived a very enthusiastic reception, which it amply deserves. A masterly elucidation of modern graph theory.” Bulletin of the Institute of Combinatorics and its Applications “Succeeds dramatically ... a hell of a good book.” MAA Reviews “A highlight of the book is what is by far the best account in print of the Seymour-Robertson theory of graph minors.” Mathematika “ ... like listening to someone explain mathematics.” Bulletin of the AMS

Detailliert und klar, sowie stets mit Blick auf das Wesentliche, führt dieses Buch in die Graphentheorie ein. Zu jedem Themenkomplex stellt es sorgfältig die Grundlagen dar und beweist dann ein oder zwei tiefere typische Sätze, oftmals ergänzt durch eine informelle Diskussion ihrer tragenden Ideen. Es vermittelt so exemplarisch die wichtigsten Methoden der heutigen Graphentheorie, einschließlich moderner Techniken wie Regularitätslemma, Zufallsgraphen, Baumzerlegungen und Minoren. Dieses Buch eignet sich als verlässliche Textgrundlage für deutschsprachige Vorlesungen sowie zum Selbststudium. Stimmen zum Buch:„Eine hervorragende und mit größter Sorgfalt geschriebene Einführung in die moderne Graphentheorie, die sich in den Kanon der prägenden Lehrbücher einreihen wird. Vorbehaltslos zu empfehlen." DMV-Jahresbericht"Ein Höhepunkt ist das Kapitel zur Minorentheorie von Robertson und Seymour: mit Abstand die beste in der Literatur zu findende Darstellung." Mathematika"Das Buch wurde enthusiastisch aufgenommen - und hat es allemal verdient. Eine meisterhaft klare Darlegung der modernen Graphentheorie." ICA Bulletin"Tief, klar, wunderbar. Erfasst das Wesen der Graphentheorie mit Tiefe und Integrität." Persi Diaconis und Ron Graham in SIAM Reviews"Dieses herausragende Werk ist durch kein anderes Buch auf dem Lehrbuchmarkt zu ersetzen." Acta Scientiarum Mathematicarum "Atemberaubend gelungen - ein verteufelt gutes Buch." MAA Reviews

This standard textbook of modern graph theory, now in its fifth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses of more advanced methods in each field by one or two deeper results, again with proofs given in full detail. The book can be used as a reliable text for an introductory course, as a graduate text, and for self-study. From the reviews: “This outstanding book cannot be substituted with any other book on the present textbook market. It has every chance of becoming the standard textbook for graph theory.” Acta Scientiarum Mathematiciarum “Deep, clear, wonderful. This is a serious book about the heart of graph theory. It has depth and integrity.” Persi Diaconis & Ron Graham, SIAM Review “The book hasreceived a very enthusiastic reception, which it amply deserves. A masterly elucidation of modern graph theory.” Bulletin of the Institute of Combinatorics and its Applications “Succeeds dramatically ... a hell of a good book.” MAA Reviews “A highlight of the book is what is by far the best account in print of the Seymour-Robertson theory of graph minors.” Mathematika “ ... like listening to someone explain mathematics.” Bulletin of the AMS

This standard textbook on modern graph theory combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject, with concise yet complete proofs, while offering glimpses of more advanced methods in each field via one or two deeper results. This is a major new edition. Among many other improvements, it offers additional tools for applying the regularity lemma, brings the tangle theory of graph minors up to the cutting edge of current research, and addresses new topics such as chi-boundedness in perfect graph theory. The book can be used as a reliable text for an introductory graduate course and is also suitable for self-study. From the reviews: “Deep, clear, wonderful. This is a serious book about the heart of graph theory. It has depth and integrity.” Persi Diaconis & Ron Graham, SIAM Review “The book has received a very enthusiastic reception, which it amply deserves. A masterly elucidation of modern graph theory.” Bulletin of the Institute of Combinatorics and its Applications “Succeeds dramatically ... a hell of a good book.” MAA Reviews “ ... like listening to someone explain mathematics.” Bulletin of the AMS