Cart
Free US shipping over $10
Proud to be B-Corp

Combinatorics and Partially Ordered Sets William T. Trotter

Combinatorics and Partially Ordered Sets By William T. Trotter

Combinatorics and Partially Ordered Sets by William T. Trotter


Summary

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.

Faster Shipping

Get this product faster from our US warehouse

Combinatorics and Partially Ordered Sets Summary

Combinatorics and Partially Ordered Sets: Dimension Theory by William T. Trotter

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.

Combinatorics and Partially Ordered Sets Reviews

Eminently suitable as a self-study or supervised text in partially ordered sets and combinatorics. SIAM Review

About William T. Trotter

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.

Table of Contents

Contents: 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 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

Additional information

CIN0801869773G
9780801869778
0801869773
Combinatorics and Partially Ordered Sets: Dimension Theory by William T. Trotter
Used - Good
Paperback
Johns Hopkins University Press
2002-02-26
328
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a used book - there is no escaping the fact it has been read by someone else and it will show signs of wear and previous use. Overall we expect it to be in good condition, but if you are not entirely satisfied please get in touch with us

Customer Reviews - Combinatorics and Partially Ordered Sets