Atlas of the Smaller Maps in Orientable and Nonorientable Surfaces, An. Discrete Mathematics and Its Applications

by David M. Jackson, Terry I. Visentin

Maps are beguilingly simple structures with deep and ubiquitous properties. They arise in an essential way in many areas of mathematics and mathematical physics, but require considerable time and computational effort to generate. Few collected drawings are available for reference, and little has been written, in book form, about their enumerative aspects. An Atlas of the Smaller Maps in Orientable and Nonorientable Surfaces is the first book to provide complete collections of maps along with their vertex and face partitions, number of rootings, and an index number for cross referencing. It provides an explanation of axiomatization and encoding, and serves as an introduction to maps as a combinatorial structure. The Atlas lists the maps first by genus and number of edges, and gives the embeddings of all graphs with at most five edges in orientable surfaces, thus presenting the genus distribution for each graph. Exemplifying the use of the Atlas, the authors explore two substantial conjectures with origins in mathematical physics and the Quadrangulation Conjecture and the b-Conjecture.T he authors' clear, readable exposition and overview of enumerative theory makes this col; For researchers and students working with maps, the Atlas provides a ready source of data for testing conjectures and exploring the algorithmic and algebraic properties of maps.

288 pages, Kindle Edition

First published September 15, 2000