The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mathematics, such as design theory and geometry, and increasingly with such areas as computer networks where symmetry is an important feature. Other books cover portions of the material here, but there are no other books with such a wide scope. This book contains fifteen expository chapters written by acknowledged international experts in the field. Their well-written contributions have been carefully edited to enhance readability and to standardize the chapter structure, terminology and notation throughout the book. To help the reader, there is an extensive introductory chapter that covers the basic background material in graph theory and the topology of surfaces. Each chapter concludes with an extensive list of references.

Topological Dynamics has its roots deep in the theory of differential equations, specifically in that portion called the "qualitative theory." The most notable early work was that of Poincare and Bendixson, regarding stability of solutions of differential equations, and the subject has grown around this nucleus. It has developed now to a point where it is fully capable of standing on its own feet as a branch of Mathematics studied for its intrinsic interest and beauty, and since the publication of Topological Dynamics by Gottschalk and Hedlund, it has been the subject of widespread study in its own right, as well as for the light it sheds on differential equations. The Bibliography for Topological Dyna mics by Gottschalk contains 1634 entries in the 1969 edition, and progress in the field since then has been even more prodigious. The study of dynamical systems is an idealization of the physical studies bearing such names as aerodynamics, hydrodynamics, electrodynamics, etc. We begin with some space (call it X) and we imagine in this space some sort of idealized particles which change position as time passes."

This is the first monograph to exclusively treat Kac-Moody (K-M) groups, a standard tool in mathematics and mathematical physics. K-M Lie algebras were introduced in the mid-sixties independently by V. Kac and R. Moody, generalizing finite-dimensional semisimple Lie algebras. K-M theory has since undergone tremendous developments in various directions and has profound connections with a number of diverse areas, including number theory, combinatorics, topology, singularities, quantum groups, completely integrable systems, and mathematical physics. This comprehensive, well-written text moves from K-M Lie algebras to the broader K-M Lie group setting, and focuses on the study of K-M groups and their flag varieties. In developing K-M theory from scratch, the author systematically leads readers to the forefront of the subject, treating the algebro-geometric, topological, and representation-theoretic aspects of the theory. Most of the material presented here is not available anywhere in the book literature.{\it Kac--Moody Groups, their Flag Varieties and Representation Theory} is suitable for an advanced graduate course in representation theory, and contains a number of examples, exercises, challenging open problems, comprehensive bibliography, and index. Research mathematicians at the crossroads of representation theory, geometry, and topology will learn a great deal from this text; although the book is devoted to the general K-M case, those primarily interested in the finite-dimensional case will also benefit. No prior knowledge of K-M Lie algebras or of (finite-dimensional) algebraic groups is required, but some basic knowledge would certainly be helpful. For the reader's convenience some of the basic results needed from other areas, including ind-varieties, pro-algebraic groups and pro-Lie algebras, Tits systems, local cohomology, equivariant cohomology, and homological algebra are included.

K -Theory has revolutionized the study of operator algebras in the last few years. As the primary component of the subject of "noncommutative topol ogy," K -theory has opened vast new vistas within the structure theory of C* algebras, as well as leading to profound and unexpected applications of opera tor algebras to problems in geometry and topology. As a result, many topolo gists and operator algebraists have feverishly begun trying to learn each others' subjects, and it appears certain that these two branches of mathematics have become deeply and permanently intertwined. Despite the fact that the whole subject is only about a decade old, operator K -theory has now reached a state of relative stability. While there will undoubtedly be many more revolutionary developments and applications in the future, it appears the basic theory has more or less reached a "final form." But because of the newness of the theory, there has so far been no comprehensive treatment of the subject. It is the ambitious goal of these notes to fill this gap. We will develop the K -theory of Banach algebras, the theory of extensions of C*-algebras, and the operator K -theory of Kasparov from scratch to its most advanced aspects. We will not treat applications in detail; however, we will outline the most striking of the applications to date in a section at the end, as well as mentioning others at suitable points in the text."

In 1989-90 the Mathematical Sciences Research Institute conducted a program on "Algebraic Topology and its " "Applications." The main areas of concentration were homotopy theory, K-theory, and applications to geometric topology, gauge theory, and moduli spaces. Workshops were conducted in these three areas. This volume consists of invited, expository articles on the topics studied during this program. They describe recent advances and point to possible new directions. They should prove to be useful references for researchers in Algebraic Topology and related fields, as well as to graduate students.

Topology is a relatively young and very important branch of mathematics. It studies properties of objects that are preserved by deformations, twistings, and stretchings, but not tearing. This book deals with the topology of curves and surfaces as well as with the fundamental concepts of homotopy and homology, and does this in a lively and well-motivated way. There is hardly an area of mathematics that does not make use of topological results and concepts. The importance of topological methods for different areas of physics is also beyond doubt. They are used in field theory and general relativity, in the physics of low temperatures, and in modern quantum theory. The book is well suited not only as preparation for students who plan to take a course in algebraic topology but also for advanced undergraduates or beginning graduates interested in finding out what topology is all about. The book has more than 200 problems, many examples, and over 200 illustrations.

This book contains two contributions: "Combinatorial and Asymptotic Methods in Algebra" by V.A. Ufnarovskij is a survey of various combinatorial methods in infinite-dimensional algebras, widely interpreted to contain homological algebra and vigorously developing computer algebra, and narrowly interpreted as the study of algebraic objects defined by generators and their relations. The author shows how objects like words, graphs and automata provide valuable information in asymptotic studies. The main methods emply the notions of Grobner bases, generating functions, growth and those of homological algebra. Treated are also problems of relationships between different series, such as Hilbert, Poincare and Poincare-Betti series. Hyperbolic and quantum groups are also discussed. The reader does not need much of background material for he can find definitions and simple properties of the defined notions introduced along the way. "Non-Associative Structures" by E.N.Kuz'min and I.P.Shestakov surveys the modern state of the theory of non-associative structures that are nearly associative. Jordan, alternative, Malcev, and quasigroup algebras are discussed as well as applications of these structures in various areas of mathematics and primarily their relationship with the associative algebras. Quasigroups and loops are treated too. The survey is self-contained and complete with references to proofs in the literature. The book will be of great interest to graduate students and researchers in mathematics, computer science and theoretical physics."

Probability limit theorems in infinite-dimensional spaces give conditions un der which convergence holds uniformly over an infinite class of sets or functions. Early results in this direction were the Glivenko-Cantelli, Kolmogorov-Smirnov and Donsker theorems for empirical distribution functions. Already in these cases there is convergence in Banach spaces that are not only infinite-dimensional but nonsep arable. But the theory in such spaces developed slowly until the late 1970's. Meanwhile, work on probability in separable Banach spaces, in relation with the geometry of those spaces, began in the 1950's and developed strongly in the 1960's and 70's. We have in mind here also work on sample continuity and boundedness of Gaussian processes and random methods in harmonic analysis. By the mid-70's a substantial theory was in place, including sharp infinite-dimensional limit theorems under either metric entropy or geometric conditions. Then, modern empirical process theory began to develop, where the collection of half-lines in the line has been replaced by much more general collections of sets in and functions on multidimensional spaces. Many of the main ideas from probability in separable Banach spaces turned out to have one or more useful analogues for empirical processes. Tightness became "asymptotic equicontinuity. " Metric entropy remained useful but also was adapted to metric entropy with bracketing, random entropies, and Kolchinskii-Pollard entropy. Even norms themselves were in some situations replaced by measurable majorants, to which the well-developed separable theory then carried over straightforwardly."

Here is an introduction to the theory of quantum groups with emphasis on the spectacular connections with knot theory and Drinfeld's recent fundamental contributions. It presents the quantum groups attached to SL2 as well as the basic concepts of the theory of Hopf algebras. Coverage also focuses on Hopf algebras that produce solutions of the Yang-Baxter equation and provides an account of Drinfeld's elegant treatment of the monodromy of the Knizhnik-Zamolodchikov equations.

With applications in mind, this self-contained monograph provides a coherent and thorough treatment of the configuration spaces of Euclidean spaces and spheres, making the subject accessible to researchers and graduates with a minimal background in classical homotopy theory and algebraic topology.

This book is an exposition of the technique of surgery on simply-connected smooth manifolds. Systematic study of differentiable manifolds using these ideas was begun by Milnor [45] and Wallace [68] and developed extensively in the last ten years. It is now possible to give a reasonably complete theory of simply-connected manifolds of dimension ~ 5 using this approach and that is what I will try to begin here. The emphasis has been placed on stating and proving the general results necessary to apply this method in various contexts. In Chapter II, these results are stated, and then applications are given to characterizing the homotopy type of differentiable manifolds and classifying manifolds within a given homotopy type. This theory was first extensively developed in Kervaire and Milnor [34] in the case of homotopy spheres, globalized by S. P. Novikov [49] and the author [6] for closed 1-connected manifolds, and extended to the bounded case by Wall [65] and Golo [23]. The thesis of Sullivan [62] reformed the theory in an elegant way in terms of classifying spaces.

The object of this book is a presentation of the major results relating to two geometrically inspired problems in analysis. One is that of determining which metric spaces can be isometrically embedded in a Hilbert space or, more generally, P in an L space; the other asks for conditions on a pair of metric spaces which will ensure that every contraction or every Lipschitz-Holder map from a subset of X into Y is extendable to a map of the same type from X into Y. The initial work on isometric embedding was begun by K. Menger [1928] with his metric investigations of Euclidean geometries and continued, in its analytical formulation, by I. J. Schoenberg [1935] in a series of papers of classical elegance. The problem of extending Lipschitz-Holder and contraction maps was first treated by E. J. McShane and M. D. Kirszbraun [1934]. Following a period of relative inactivity, attention was again drawn to these two problems by G. Minty's work on non-linear monotone operators in Hilbert space [1962]; by S. Schonbeck's fundamental work in characterizing those pairs (X,Y) of Banach spaces for which extension of contractions is always possible [1966]; and by the generalization of many of Schoenberg's embedding theorems to the P setting of L spaces by Bretagnolle, Dachuna Castelle and Krivine [1966].

Knot theory is a kind of geometry, and one whose appeal is very direct because the objects studied are perceivable and tangible in everyday physical space. It is a meeting ground of such diverse branches of mathematics as group theory, matrix theory, number theory, algebraic geometry, and differential geometry, to name some of the more prominent ones. It had its origins in the mathematical theory of electricity and in primitive atomic physics, and there are hints today of new applications in certain branches of chemistryJ The outlines of the modern topological theory were worked out by Dehn, Alexander, Reidemeister, and Seifert almost thirty years ago. As a subfield of topology, knot theory forms the core of a wide range of problems dealing with the position of one manifold imbedded within another. This book, which is an elaboration of a series of lectures given by Fox at Haverford College while a Philips Visitor there in the spring of 1956, is an attempt to make the subject accessible to everyone. Primarily it is a text book for a course at the junior-senior level, but we believe that it can be used with profit also by graduate students. Because the algebra required is not the familiar commutative algebra, a disproportionate amount of the book is given over to necessary algebraic preliminaries."

DYNAMICS REPORTED reports on recent developments in dynamical systems. Dynamical systems of course originated from ordinary differential equations. Today, dynamical systems cover a much larger area, including dynamical processes described by functional and integral equations, by partial and stochastic differential equations, etc. Dynamical systems have involved remarkably in recent years. A wealth of new phenomena, new ideas and new techniques are proving to be of considerable interest to scientists in rather different fields. It is not surprising that thousands of publications on the theory itself and on its various applications are appearing DYNAMICS REPORTED presents carefully written articles on major subjects in dynamical systems and their applications, addressed not only to specialists but also to a broader range of readers including graduate students. Topics are advanced, while detailed exposition of ideas, restriction to typical results - rather than the most general one- and, last but not least, lucid proofs help to gain the utmost degree of clarity. It is hoped, that DYNAMICS REPORTED will be useful for those entering the field and will stimulate an exchange of ideas among those working in dynamical systems Summer 1991 Christopher K. R. T Jones Drs Kirchgraber Hans-Otto Walther Managing Editors Table of Contents Limit Relative Category and Critical Point Theory G. Fournier, D. Lupo, M. Ramos, M. Willem 1. Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2. Relative Category . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3. Relative Cupiength . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4. Limit Relative Category . . . . . . . . . . . . . . . . . . . . . . . '" . . . . " . . . . . . . . . . . . . . . . 10 5. The Deformation Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 6. Critical Point Theorems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 7. Some Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Structural topology optimization is a fast growing field that is finding numerous applications in automotive, aerospace and mechanical design processes. Homogenization is a mathematical theory with applications in several engineering problems that are governed by partial differential equations with rapidly oscillating coefficients Homogenization and Structural Topology Optimization brings the two concepts together and successfully bridges the previously overlooked gap between the mathematical theory and the practical implementation of the homogenization method. The book is presented in a unique self-teaching style that includes numerous illustrative examples, figures and detailed explanations of concepts. The text is divided into three parts which maintains the book's reader-friendly appeal.

In the Fall of 1975 we started a joint project with the ultimate goal of topo logically classifying real algebraic sets. This has been a long happy collaboration (c.f., [K2)). In 1985 while visiting M.S.R.1. we organized and presented our classification results up to that point in the M.S.R.1. preprint series [AK14] -[AK17]. Since these results are interdependent and require some prerequisites as well as familiarity with real algebraic geometry, we decided to make them self contained by presenting them as a part of a book in real algebraic geometry. Even though we have not arrived to our final goal yet we feel that it is time to introduce them in a self contained coherent version and demonstrate their use by giving some applications. Chapter I gives the overview of the classification program. Chapter II has all the necessary background for the rest of the book, which therefore can be used as a course in real algebraic geometry. It starts with the elementary properties of real algebraic sets and ends with the recent solution of the Nash Conjecture. Chapter III and Chapter IV develop the theory of resolution towers. Resolution towers are basic topologically defined objects generalizing the notion of manifold.

Homological algebra has found a large number of applications in many fields ranging from finite and infinite group theory to representation theory, number theory, algebraic topology and sheaf theory. In the new edition of this broad introduction to the field, the authors address a number of select topics and describe their applications, illustrating the range and depth of their developments. A comprehensive set of exercises is included.

In 1890 P. J. Heawood 35] published a formula which he called the Map Colour Theorem. But he forgot to prove it. Therefore the world of mathematicians called it the Heawood Conjecture. In 1968 the formula was proven and therefore again called the Map Color Theorem. (This book is written in California, thus in American English. ) Beautiful combinatorial methods were developed in order to prove the formula. The proof is divided into twelve cases. In 1966 there were three of them still unsolved. In the academic year 1967/68 J. W. T. Youngs on those three cases at Santa Cruz. Sur invited me to work with him prisingly our joint effort led to the solution of all three cases. It was a year of hard work but great pleasure. Working together was extremely profitable and enjoyable. In spite of the fact that we saw each other every day, Ted wrote a letter to me, which I present here in shortened form: Santa Cruz, March 1, 1968 Dear Gerhard: Last night while I was checking our results on Cases 2, 8 and 11, and thinking of the great pleasure we had in the afternoon with the extra ordinarily elegant new solution for Case 11, it seemed to me appropriate to pause for a few minutes and dictate a historical memorandum. We began working on Case 8 on 10 October 1967, and it was settled on Tuesday night, 14 November 1967."

Students of topology rightly complain that much of the basic material in the subject cannot easily be found in the literature, at least not in a convenient form. In this book I have tried to take a fresh look at some of this basic material and to organize it in a coherent fashion. The text is as self-contained as I could reasonably make it and should be quite accessible to anyone who has an elementary knowledge of point-set topology and group theory. This book is based on a course of 16 graduate lectures given at Oxford and elsewhere from time to time. In a course of that length one cannot discuss too many topics without being unduly superficial. However, this was never intended as a treatise on the subject but rather as a short introductory course which will, I hope, prove useful to specialists and non-specialists alike. The introduction contains a description of the contents. No algebraic or differen tial topology is involved, although I have borne in mind the needs of students of those branches of the subject. Exercises for the reader are scattered throughout the text, while suggestions for further reading are contained in the lists of references at the end of each chapter. In most cases these lists include the main sources I have drawn on, but this is not the type of book where it is practicable to give a reference for everything."

An extension of a topological space X is a space that contains X as a dense subspace. The construction of extensions of various sorts - compactifications, realcompactifications, H-elosed extension- has long been a major area of study in general topology. A ubiquitous method of constructing an extension of a space is to let the "new points" of the extension be ultrafilters on certain lattices associated with the space. Examples of such lattices are the lattice of open sets, the lattice of zero-sets, and the lattice of elopen sets. A less well-known construction in general topology is the "absolute" of a space. Associated with each Hausdorff space X is an extremally disconnected zero-dimensional Hausdorff space EX, called the Iliama absolute of X, and a perfect, irreducible, a-continuous surjection from EX onto X. A detailed discussion of the importance of the absolute in the study of topology and its applications appears at the beginning of Chapter 6. What concerns us here is that in most constructions of the absolute, the points of EX are certain ultrafilters on lattices associated with X. Thus extensions and absolutes, although very different, are constructed using similar tools.

"La narraci6n literaria es la evocaci6n de las nostalgias. " ("Literary narration is the evocation of nostalgia. ") G. G. Marquez, interview in Puerta del Sol, VII, 4, 1996. A Personal Prehistory In 1972 I started cooperating with members of the Biodynamics Research Unit at the Mayo Clinic in Rochester, Minnesota, which was under the direction of Earl H. Wood. At that time, their ambitious (and eventually realized) dream was to build the Dynamic Spatial Reconstructor (DSR), a device capable of collecting data regarding the attenuation of X-rays through the human body fast enough for stop-action imaging the full extent of the beating heart inside the thorax. Such a device can be applied to study the dynamic processes of cardiopulmonary physiology, in a manner similar to the application of an ordinary cr (computerized tomography) scanner to observing stationary anatomy. The standard method of displaying the information produced by a cr scanner consists of showing two-dimensional images, corresponding to maps of the X-ray attenuation coefficient in slices through the body. (Since different tissue types attenuate X-rays differently, such maps provide a good visualization of what is in the body in those slices; bone - which attenuates X-rays a lot - appears white, air appears black, tumors typically appear less dark than the surrounding healthy tissue, etc. ) However, it seemed to me that this display mode would not be appropriate for the DSR.

In recent years, there has been increasing interest and activity in the area of group actions on affine and projective algebraic varieties. Tech niques from various branches of mathematics have been important for this study, especially those coming from the well-developed theory of smooth compact transformation groups. It was timely to have an interdisciplinary meeting on these topics. We organized the conference "Topological Methods in Alg braic Transformation Groups," which was held at Rutgers University, 4-8 April, 1988. Our aim was to facilitate an exchange of ideas and techniques among mathematicians studying compact smooth transformation groups, alge braic transformation groups and related issues in algebraic and analytic geometry. The meeting was well attended, and these Proceedings offer a larger audience the opportunity to benefit from the excellent survey and specialized talks presented. The main topics concerned various as pects of group actions, algebraic quotients, homogeneous spaces and their compactifications. The meeting was made possible by support from Rutgers University and the National Science Foundation. We express our deep appreciation for this support. We also thank Annette Neuen for her assistance with the technical preparation of these Proceedings."

General topology is the domain ofmathematics devoted to the investigation of the concepts of continuity and passage to a limit at their natural level of generality. The most basic concepts of general topology, that of a topological space and a continuous map, were introduced by Hausdorffin 1914. Oneofthecentralproblemsoftopologyisthedeterminationandinvestigation of topological invariants; that is, properties ofspaces which are preserved under homeomorphisms. Topological invariants need not be numbers. Connectedness, compactness, andmetrizability, forexample, arenon-numericaltopologicalinvariants.Dimen sional invariants, on the otherhand, areexamplesofnumericalinvariants which take integervalues on specific topological spaces. Part II ofthis book is devoted to them. Topological invariants which take values in the cardinal numbers play an especially important role, providing the raw material for many useful coin" putations. Weight, density, character, and Suslin number are invariants ofthis type. Certain classes of topological spaces are defined in terms of topological in variants. Particularly important examples include the metrizable spaces, spaces with a countable base, compact spaces, Tikhonov spaces, Polish spaces, Cech complete spaces and the symmetrizable spaces."

This book introduces advanced undergraduates to Riemannian geometry and mathematical general relativity. The overall strategy of the book is to explain the concept of curvature via the Jacobi equation which, through discussion of tidal forces, further helps motivate the Einstein field equations. After addressing concepts in geometry such as metrics, covariant differentiation, tensor calculus and curvature, the book explains the mathematical framework for both special and general relativity. Relativistic concepts discussed include (initial value formulation of) the Einstein equations, stress-energy tensor, Schwarzschild space-time, ADM mass and geodesic incompleteness. The concluding chapters of the book introduce the reader to geometric analysis: original results of the author and her undergraduate student collaborators illustrate how methods of analysis and differential equations are used in addressing questions from geometry and relativity. The book is mostly self-contained and the reader is only expected to have a solid foundation in multivariable and vector calculus and linear algebra. The material in this book was first developed for the 2013 summer program in geometric analysis at the Park City Math Institute, and was recently modified and expanded to reflect the author's experience of teaching mathematical general relativity to advanced undergraduates at Lewis & Clark College. This book is published in cooperation with IAS/Park City Mathematics Institute.

The work of Max Dehn (1878-1952) has been quietly influential in mathematics since the beginning of the 20th century. In 1900 he became the first to solve one of the famous Hilbert problems (the third, on the decomposition of polyhedra), in 1907 he collaborated with Heegaard to produce the first survey of topology, and in 1910 he began publishing his own investigations in topology and combinatorial group theory. His influence is apparent in the terms Dehn's algorithm, Dehn's lemma and Dehn surgery (and Dehnsche Gruppenbilder, generally known in English as Cayley diagrams), but direct access to his work has been difficult. No edition of his works has been produced, and some of his most important results were never published, at least not by him. The present volume is a modest attempt to bring Dehn's work to a wider audience, particularly topologists and group theorists curious about the origins of their subject and interested in mining the sources for new ideas. It consists of English translations of eight works : five of Dehn's major papers in topology and combinatorial group theory, and three unpublished works which illuminate the published papers and contain some results not available elsewhere. In addition, I have written a short introduction to each work, summarising its contents and trying to establish its place among related works of Dehn and others, and I have added an appendix on the Dehn-Nielsen theorem (often known simply as Nielsen's theorem) .