A Course in Topological Combinatorics
Buch in deiner Nähe kaufen
Beschreibung
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.
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.
First textbook in the field of topological combinatorics Covers topics such as fair division, graph coloring problems, evasiveness of graph properties, and embedding problems from discrete geometry Contains many figures that aid in the understanding of concepts and proofs Includes an extensive appendix that helps make the book completely self-contained Includes supplementary material: sn.pub/extras
Autor*in
Mark de Longueville
Themen in »A Course in Topological Combinatorics«
applications of algebraic topology combinatorics discrete geometry fair division Mathematics algorithmic complexity
Stimmen zu »A Course in Topological Combinatorics«
“This book is an excellent introduction into the subject. … The book contains a lot of figures and each chapter ends with a group of exercises which help the reader in understanding the hard constructions and proofs. The book may serve for a one- or two-semester undergraduate course depending on the preliminary knowledges of the students.” (János Kincses, Acta Scientiarum Mathematicarum, Vol. 81 (3-4), 2015)
“The present book … presents a sequence of combinatorial themes which have shown an affinity for topological methods … . This book is filled with extremely attractive mathematics … and bringing topology into the play of combinatorics and graph theory is a wonderfully elegant manoeuvre. Here it is carried out coherently, and on a pretty grand scale, and we are thus afforded the opportunity to encounter (algebraic) topology in a very seductive uniform context. What a marvelous thing!” (Michael Berg, MAA Reviews, July, 2013)
“In the book’s four main chapters, Longueville (Univ. of Applied Sciences, Germany) addresses fair-division problems; graph coloring; graph property evasiveness; and embeddings and mappings. … Basic results of algebraic topology already have powerful consequences for analysis, but the subject’s arcana can look like art for art’s sake. The author’s charting of a novel application domain for a core subject makes this book an essential acquisition. Summing Up: Essential. Upper-division undergraduates and above.” (D. V. Feldman, Choice, Vol. 50 (8), April, 2013)
“Topological combinatorics is concerned with the applications of the many powerful techniques of algebraic topology to problems in combinatorics. … The present book aims to give a clear and vivid presentation of some of the most beautiful and accessible results from the area. The text, based upon some courses by the author at Freie Universität Berlin, is designed for an advanced undergraduate student.” (Hirokazu Nishimura, zbMATH, Vol. 1273, 2013)
()