Combinatorics and Partially Ordered Sets: Dimension Theory (Johns Hopkins Studies in the Mathematical Sciences)

Trotter, Prof William T.

ISBN 10: 0801869773 / ISBN 13: 9780801869778

Verlag: The Johns Hopkins University Pre, 2002

Beschreibung

Good - Bumped and creased book with tears to the extremities, but not affecting the text block, may have remainder mark or previous owner's name - GOOD Standard-sized. Bestandsnummer des Verkäufers M0801869773Z3

Bibliografische Details

Titel: Combinatorics and Partially Ordered Sets: ...

Verlag: The Johns Hopkins University Pre

Erscheinungsdatum: 2002

Einband: Paperback

Zustand: Good

Über diesen Titel

Inhaltsangabe:

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

Über die Autorin bzw. den Autor:

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.