A Course in Topological Combinatorics [electronic resource] / by Mark de Longueville.

By: Longueville, Mark de [author.]
Contributor(s): SpringerLink (Online service)
Material type: TextTextSeries: Universitext: Publisher: New York, NY : Springer New York : Imprint: Springer, 2013Description: XII, 240 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9781441979100Subject(s): Mathematics | Game theory | Algorithms | Convex geometry | Discrete geometry | Combinatorics | Graph theory | Mathematics | Combinatorics | Convex and Discrete Geometry | Graph Theory | Game Theory, Economics, Social and Behav. Sciences | Mathematics of Algorithmic ComplexityAdditional physical formats: Printed edition:: No titleDDC classification: 511.6 LOC classification: QA164-167.2Online resources: Click here to access online
Contents:
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.
In: Springer eBooksSummary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Item type Current location Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library

Electronic Book@IST

EBook Available
Total holds: 0

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.

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.

There are no comments for this item.

to post a comment.

Other editions of this work

A Course in Topological Combinatorics (Universitext). by Longueville, Mark de. ©2012

Powered by Koha