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. It is written in plain language and many figures 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 wellsuited for every undergraduate math major with some basic mathematical experience. Previous knowledge in topology or graph theory is certainly 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. INDICE: Preface.- Introduction.- 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 Topology in a Nutshell.- C Partially Ordered Sets, Order Complexes and their Topology.- D Groups and Group Actions.- E Some Results and Applications from Smith Theory.- References.- List of Symbols and Typical Notation.- Index
- ISBN: 978-1-4419-7909-4
- Editorial: Springer
- Encuadernacion: Cartoné
- Fecha Publicación: 28/05/2012
- Nº Volúmenes: 1
- Idioma: Inglés