Paperback / softback
December 18, 2001
9780801869778
English
328
9.00 Inches (US)
6.00 Inches (US)
1.1 Pounds (US)
$38.00 USD, £28.00 GBP
v2.1 Reference

Combinatorics and Partially Ordered Sets

Dimension Theory

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

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.

Review

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

- SIAM Review
Johns Hopkins University Press
Johns Hopkins Studies in the Mathematical Sciences
From 17

9780801869778 : combinatorics-and-partially-ordered-sets-trotter
Paperback / softback
328 Pages
$38.00 USD

Other Titles from Johns Hopkins Studies in the Mathematical Sciences

Matrix Computations, fourth edition

Gene H. Golub and Charles F. Van Loan
Feb 2013 - Johns Hopkins University Press
$74.00 USD - Hardback
$74.00 USD - Electronic book text

Modulated Waves

Lev A. Ostrovsky and Alexander I. Potapov
Jan 2003 - Johns Hopkins University Press
$45.00 USD - Paperback / softback

Graphs on Surfaces

Bojan Mohar and Carsten Thomassen
Aug 2001 - Johns Hopkins University Press
$93.00 USD - Hardback

Other Titles in MATHEMATICS / Combinatorics

How to Guard an Art Gallery and Other Discrete Mathematical Adventures

T. S. Michael
Jul 2009 - Johns Hopkins University Press
$28.00 USD - Paperback / softback

Other Titles in Mathematics

Republic of Numbers

David Lindsay Roberts
Oct 2019 - Johns Hopkins University Press
$29.95 USD - Hardback
$29.95 USD - Electronic book text

Patently Mathematical

Jeff Suzuki
Dec 2018 - Johns Hopkins University Press
$34.95 USD - Hardback
$34.95 USD - Electronic book text

Understanding Topology

Shaun V. Ault
Jan 2018 - Johns Hopkins University Press
$99.95 USD - Hardback
$99.95 USD - Electronic book text