Table of Contents

Introduction to Dimension
Chapter 1. Crowns, Splits, Stacks, Sums and Products
Chapter 2. Characterization Problems for Posets, Lattices, Graphs, and Families of Sets
Chapter 3. Hypergraph Coloring, Computational Complexity and Irreducible Posets
Chapter 4. Planar Maps, and Convex Polytopes
Chapter 5. Probabilistic Methods in Dimension Theory
Chapter 6. Interval and Geometric Containment Orders
Chapter 7. Greedy Dimension, Back-Tracking and Depth First Search
Chapter 8. Products of Chains of Bounded Length
Chapter 9. Large Minimal Realizers

About the Author

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.

Reviews

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