Back to Results
Cover image of Combinatorics and Partially Ordered Sets
Cover image of Combinatorics and Partially Ordered Sets
Share this Title:

Combinatorics and Partially Ordered Sets

Dimension Theory

William T. Trotter

Publication Date
Binding Type

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...

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.

Reviews

Reviews

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

About

Book Details

Publication Date
Status
Available
Trim Size
6
x
9
Pages
328
ISBN
9780801869778
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

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

Author Bio
Featured Contributor

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.