Combinatorics and Partially Ordered Sets: Dimension Theory - Couverture souple

Trotter, Prof William T.

 
9780801869778: Combinatorics and Partially Ordered Sets: Dimension Theory
Couverture souple
ISBN 10 : 0801869773 ISBN 13 : 9780801869778
Editeur : The Johns Hopkins University Press, 2001

Synopsis

Primarily intended for research mathematicians and computer scientists, Combinatorics and Partially Ordered Sets: Dimension Theory also serves as a useful text for advanced students in either field. William Trotter concentrates on combinatorial topics for finite partially ordered sets, and with dimension theory serving as a unifying theme, research on partially ordered sets or posets is linked to more traditional topics in combinatorial mathematics—including graph theory, Ramsey theory, probabilistic methods, hypergraphs, algorithms, and computational geometry. The book's most important contribution is to collect, organize, and explain the many theorems on partially ordered sets in a way that makes them available to the widest possible audience. Chapters: Introduction to Dimension • Crowns, Splits, Stacks, Sums and Products • Characterization Problems for Posets, Lattices, Graphs, and Families of Sets • Hypergraph Coloring, Computational Complexity, and Irreducible Posets • Planar Posets and Trees • Planar Graphs, Planar Maps and Convex Polytopes • Probabilistic Methods in Dimension Theory • Interval and Geometric Containment Orders • Greedy Dimension, Back-Tracking, and Depth First Search • Products of Chains of Bounded Length • Large Minimal Realizers

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

William T. Trotter is Regents' Professor of Mathematics at Arizona State University and director of Combinatorics and Operations Research for Bell Communications Research in Morristown, New Jersey.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
The Johns Hopkins University Press
Date d'édition
2001
Langue
anglais
ISBN 10 
0801869773
ISBN 13 
9780801869778
Reliure
Broché
Nombre de pages
324
Coordonnées du fabricant
non disponible
Personne responsable
gpsr@libri.de
gpsr@libri.de

Friedensallee 273
Hamburg
22763
Allemagne

Autres éditions populaires du même titre

9780801844256: Combinatorics and Partially Ordered Sets: Dimension Theory

Edition présentée

ISBN 10 :  0801844258 ISBN 13 :  9780801844256
Editeur : Johns Hopkins University Press, 1992
Couverture rigide