| Search | About | Preferences | Interact | Help | |
| 150 million books. 1 search engine. | ||
› Find signed collectible books: '102 Combinatorial Problems: From the Training of the USA Imo Team'
"102 Combinatorial Problems" consists of carefully selected problems that have been used in the training and testing of the USA International Mathematical Olympiad (IMO) team. Key features: * Provides in-depth enrichment in the important areas of combinatorics by reorganizing and enhancing problem-solving tactics and strategies * Topics include: combinatorial arguments and identities, generating functions, graph theory, recursive relations, sums and products, probability, number theory, polynomials, theory of equations, complex numbers in geometry, algorithmic proofs, combinatorial and advanced geometry, functional equations and classical inequalities The book is systematically organized, gradually building combinatorial skills and techniques and broadening the student's view of mathematics. Aside from its practical use in training teachers and students engaged in mathematical competitions, it is a source of enrichment that is bound to stimulate interest in a variety of mathematical areas that are tangential to combinatorics. [via]
More editions of 102 Combinatorial Problems: From the Training of the USA Imo Team:

› Find signed collectible books: 'Algebraic Combinatorics and Computer Science: A Tribute to Gian-Carlo Rota'
More editions of Algebraic Combinatorics and Computer Science: A Tribute to Gian-Carlo Rota:
› Find signed collectible books: 'Applied Combinatorics'
This book is designed for use by students with a wide range of ability and maturity. The stronger the students, the harder the exercises that can be assigned. The book can be used for one-quarter, two-quarter, or one-semester course depending on how much material is used.
Combinatorical reasoning underlies all analysis of computer systems. It plays a similar role in discrete operations research problems and in finite probability. This book teaches students in the mathematical sciences how to reason and model combinatorically. It seeks to develop proficiency in basic discrete math problem solving in the way that a calculus textbook develops proficiency in basic analysis problem solving.
The three principle aspects of combinatorical reasoning emphasized in this book are: the systematic analysis of different possibilities, the exploration of the logical structure of a problem (e.g. finding manageable subpieces or first solving the problem with three objects instead of n), and ingenuity. Although important uses of combinatorics in computer science, operations research, and finite probability are mentioned, these applications are often used solely for motivation. Numerical examples involving the same concepts use more interesting settings such as poker probabilities or logical games. [via]
More editions of Applied Combinatorics:

› Find signed collectible books: 'Applied Combinatorics'
More editions of Applied Combinatorics:
› Find signed collectible books: 'A=B'
This book is of interest to mathematicians and computer scientists working in finite mathematics and combinatorics. It presents a breakthrough method for analyzing complex summations. Beautifully written, the book contains practical applications as well as conceptual developments that will have applications in other areas of mathematics.
From the table of contents: * Proof Machines * Tightening the Target * The Hypergeometric Database * The Five Basic Algorithms: Sister Celine's Method, Gosper&'s Algorithm, Zeilberger's Algorithm, The WZ Phenomenon, Algorithm Hyper * Epilogue: An Operator Algebra Viewpoint * The WWW Sites and the Software (Maple and Mathematica) Each chapter contains an introduction to the subject and ends with a set of exercises. [via]
More editions of A=B:

› Find signed collectible books: 'Classic Papers in Combinatorics'
More editions of Classic Papers in Combinatorics:

› Find signed collectible books: 'Combinatorial Algorithms'
More editions of Combinatorial Algorithms:

› Find signed collectible books: 'Combinatorial Algorithms: Generation, Enumeration, and Search'
More editions of Combinatorial Algorithms: Generation, Enumeration, and Search:

› Find signed collectible books: 'Combinatorial Algorithms: T.C. Hu and M.T. Shing'
More editions of Combinatorial Algorithms: T.C. Hu and M.T. Shing:

› Find signed collectible books: 'Combinatorial Enumeration'
More editions of Combinatorial Enumeration:

› Find signed collectible books: 'Combinatorial Optimization'
More editions of Combinatorial Optimization:
› Find signed collectible books: 'Combinatorial Optimization: Algorithms and Complexity'
More editions of Combinatorial Optimization: Algorithms and Complexity:

› Find signed collectible books: 'Combinatorial Optimization: Networks and Matroids'
More editions of Combinatorial Optimization: Networks and Matroids:

› Find signed collectible books: 'Combinatorial Theory'
› Find signed collectible books: 'Combinatorics: A Problem Oriented Approach'
The format of this book is unique in that it combines features of a traditional text with those of a problem book. The material is presented through a series of problems, about 250 in all, with connecting text; this is supplemented by a further 250 problems suitable for homework assignment. The problems are structured in order to introduce concepts in a logical order, and in a thought-provoking way. The first four sections of the book deal with basic combinatorial entities; the last four cover special counting methods. Many applications to probability are included along the way. Students from a wide range of backgrounds, mathematics, computer science or engineering will appreciate this appealing introduction. [via]
More editions of Combinatorics: A Problem Oriented Approach:

› Find signed collectible books: 'Combinatorics And Commutative Algebra'
More editions of Combinatorics And Commutative Algebra:

› Find signed collectible books: 'Combinatorics and Graph Theory'
More editions of Combinatorics and Graph Theory:

› Find signed collectible books: 'Combinatorics and Partially Ordered Sets: Dimension Theory'
More editions of Combinatorics and Partially Ordered Sets: Dimension Theory:

› Find signed collectible books: 'Combinatorics of Finite Sets'
More editions of Combinatorics of Finite Sets:
› Find signed collectible books: 'Combinatorics of Permutations'
WINNER of a CHOICE Outstanding Academic Title Award for 2006!
As linear orders, as elements of the symmetric group, modeled by matrices, modeled by graphs&permutations are omnipresent in modern combinatorics. They are omnipresent but also multifaceted, and while several excellent books explore particular aspects of the subject, no one book has covered them all. Even the classic results are scattered in various resources.
Combinatorics of Permutations offers the first comprehensive, up to date treatment of both enumerative and extremal combinatorics and looks at permutation as linear orders and as elements of the symmetric group. The author devotes two full chapters to the young but active area of pattern avoidance. He explores the quest for the Stanley-Wilf conjecture and includes the recent and spectacular Marcus-Tardos proof of this problem. He examines random permutations and Standard Young Tableaux and provides an overview of the very rich algebraic combinatorics of permutations. The final chapter takes an in-depth look at combinatorial sorting algorithms.
The author's style is relaxed, entertaining, and clearly reflects his enthusiasm for the "serious fun" the subject holds. Filled with applications from a variety of fields and exercises that draw upon recent research results, this book serves equally well as a graduate-level text and a reference for combinatorics researchers. [via]
More editions of Combinatorics of Permutations:

› Find signed collectible books: 'Combinatorics : Set Systems, Hypergraphs, Families of Vectors and Probabilistic Combinatorics'
More editions of Combinatorics : Set Systems, Hypergraphs, Families of Vectors and Probabilistic Combinatorics:

› Find signed collectible books: 'Combinatorics: Topics, Techniques, Algorithms'
More editions of Combinatorics: Topics, Techniques, Algorithms:
› Find signed collectible books: 'Concrete Mathematics: A Foundation for Computer Science'
This book introduces the mathematics that supports advanced computer programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid and relevant base of mathematical skills - the skills needed to solve complex problems, to evaluate horrendous sums, and to discover subtle patterns in data. It is an indispensable text and reference not only for computer scientists - the authors themselves rely heavily on it! - but for serious users of mathematics in virtually every discipline. Concrete mathematics is a blending of continuous and discrete mathematics. "more concretely," the authors explain, "it is the controlled manipulation of mathematical formulas, using a collection of techniques for solving problems." the subject matter is primarily an expansion of the mathematical preliminaries section in knuth's classic art of computer programming, but the style of presentation is more leisurely, and individual topics are covered more deeply. Several new topics have been added, and the most significant ideas have been traced to their historical roots. The book includes more than 500 exercises, divided into six categories.complete answers are provided for all exercises, except research problems, making the book particularly valuable for self-study. Major topics include: *sums *recurrences *integer functions *elementary number theory *binomial coefficients *generating functions *discrete probability *asymptotic methods this second edition includes important new material about mechanical summation. In response to the widespread use of the first edition as a reference book, the bibliography and index have also been expanded, and additional nontrivial improvements can be found on almost every page. Readers will appreciate the informal style of concrete mathematics. Particularly enjoyable are the marginal graffiti contributed by students who have taken courses based on this material. [via]
More editions of Concrete Mathematics: A Foundation for Computer Science:

› Find signed collectible books: 'Contemporary Combinatorics'
More editions of Contemporary Combinatorics:

› Find signed collectible books: 'A Course in Combinatorics'
More editions of A Course in Combinatorics:

› Find signed collectible books: 'A Course in Combinatorics'
More editions of A Course in Combinatorics:
› Find signed collectible books: 'Discrete Groups, Expanding Graphs and Invariant Measures'
The book presents the solutions to two problems: the first is the construction of expanding graphs graphs which are of fundamental importance for communication networks and computer science; the second is the Ruziewicz problem concerning the finitely additive invariant measures on spheres. Both problems were partially solved using the Kazhdan property (T) from representation theory of semi-simple Lie groups. Later, complete soultions were obtained for both problems using the Ramanujan conjecture from analytic number theory. The author, who played an important role in these developments, explains the two problems and their solutions from a perspective which reveals why all these seemingly unrelated topics are so interconnected. The unified approach shows interrelations between different branches of mathematics such as graph theory, measure theory, Riemannian geometry, discrete subgroups of Lie groups, representation theory and analytic number theory.
Special efforts were made to make the book accessible to graduate students in mathematics and computer science. A number of problems and suggestions for further research are presented.
Reviews:
"This exciting book marks the genesis of a new field. It is a field in which one passes back and forth at will through the looking glass dividing the discrete from the continuous. (...) The book is a charming combination of topics from group theory (finite and infinite), combinatorics, number theory, harmonic analysis." - Zentralblatt MATH
"The Appendix, written by J. Rogawski, explains the Jacquet-Langlands theory and indicates Delignes proof of the Petersson-Ramanujan conjecture. It would merit its own review. (...) In conclusion, this is a wonderful way of transmitting recent mathematical research directly "from the producer to the consumer." - MathSciNet
"The book is accessible to mature graduate students in mathematics and theoretical computer science. It is a nice presentation of a gem at the border of analysis, geometry, algebra and combinatorics. Those who take the effort to glance what happens behind the scene wont regret it." - Acta Scientiarum Mathematicarum
[via]More editions of Discrete Groups, Expanding Graphs and Invariant Measures:

› Find signed collectible books: 'Enumerative Combinatorics'
More editions of Enumerative Combinatorics:
› Find signed collectible books: 'Enumerative Combinatorics'
Enumerative Combinatorics presents elaborate and systematic coverage of the theory of enumeration. The first seven chapters provide the necessary background, including basic counting principles and techniques, elementary enumerative topics, and an extended presentation of generating functions and recurrence relations. The remaining seven chapters focus on more advanced topics, including, Stirling numbers, partitions of integers, partition polynomials, Eulerian numbers and Polya's counting theorem.
Extensively classroom tested, this text was designed for introductory- and intermediate-level courses in enumerative combinatorics, but the far-reaching applications of the subject also make the book useful to those in operational research, the physical and social science, and anyone who uses combinatorial methods. Remarks, discussions, tables, and numerous examples support the text, and a wealth of exercises-with hints and answers provided in an appendix--further illustrate the subject's concepts, theorems, and applications. [via]
More editions of Enumerative Combinatorics:
› Find signed collectible books: 'Erdos on Graphs: His Legacy of Unsolved Problems'
This book is a tribute to Paul Erdos, the wandering mathematician once described as the "prince of problem solvers and the absolute monarch or problem posers". It examines -- within the context of his unique personality and lifestyle -- the legacy of open problems he left to the world after his death in 1996. Unwilling to succumb to the temptations of money and position, Erdos never had a home and never held a job. His "home" was a bag or two containing all his belongings and a record of the collective activities of the mathematical community. His "job" was one at which he excelled: identifying a fundamental roadblock in some particular line of approach and capturing it in a well-chosen, often innocent-looking problem, whose solution would likewise provide insight into the underlying theory. By cataloguing the unsolved problems of Erdos in a comprehensive and well-documented volume, the authors hope to continue the work of an unusual and special man who fundamentally influenced the field of mathematics. [via]
More editions of Erdos on Graphs: His Legacy of Unsolved Problems:
› Find signed collectible books: 'Erdos on Graphs: His Legacy of Unsolved Problems'
This book is a tribute to Paul Erd\H{o}s, the wandering mathematician once described as the "prince of problem solvers and the absolute monarch of problem posers." It examines -- within the context of his unique personality and lifestyle -- the legacy of open problems he left to the world after his death in 1996. Unwilling to succumb to the temptations of money and position, Erd\H{o}s never had a home and never held a job. His "home" was a bag or two containing all his belongings and a record of the collective activities of the mathematical community. His "job" was one at which he excelled: identifying a fundamental roadblock in some particular line of approach and capturing it in a well-chosen, often innocent-looking problem, whose solution would likewise provide insight into the underlying theory. By cataloguing the unsolved problems of Erd\H{o}s in a comprehensive and well-documented volume, the authors hope to continue the work of an unusual and special man who fundamentally influenced the field of mathematics. [via]
More editions of Erdos on Graphs: His Legacy of Unsolved Problems:

› Find signed collectible books: 'Expanding Graphs: Proceedings of a Dimacs Workshop May 11-14, 1992'
More editions of Expanding Graphs: Proceedings of a Dimacs Workshop May 11-14, 1992:

› Find signed collectible books: 'Extremal Combinatorics: With Applications in Computer Science'
More editions of Extremal Combinatorics: With Applications in Computer Science:

› Find signed collectible books: 'A First Course in Discrete Mathematics'
More editions of A First Course in Combinatorial Mathematics:

› Find signed collectible books: 'Generatingfunctionology'
More editions of Generatingfunctionology:
› Find signed collectible books: 'Graph Theory'
This book is a concise, yet carefully written, introduction to modern graph theory, covering all its major recent developments. It can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more advanced methods of that field. This second edition extends the first in two ways. It offers a thoroughly revised and updated chapter on graph minors, which now includes full new proofs of two of the central Robertson-Seymour theorems (as well as a detailed sketch of the entire proof of their celebrated Graph Minor Theorem). Second, there is now a section of hints for all the exercises, to enhance their value for both individual study and classroom use. [via]
More editions of Graph Theory:
› Find signed collectible books: 'Graph Theory: An Introductory Course'
From the reviews: "Béla Bollobás introductory course on graph theory deserves to be considered as a watershed in the development of this theory as a serious academic subject. ... The book has chapters on electrical networks, flows, connectivity and matchings, extremal problems, colouring, Ramsey theory, random graphs, and graphs and groups. Each chapter starts at a measured and gentle pace. Classical results are proved and new insight is provided, with the examples at the end of each chapter fully supplementing the text... Even so this allows an introduction not only to some of the deeper results but, more vitally, provides outlines of, and firm insights into, their proofs. Thus in an elementary text book, we gain an overall understanding of well-known standard results, and yet at the same time constant hints of, and guidelines into, the higher levels of the subject. It is this aspect of the book which should guarantee it a permanent place in the literature." #Bulletin of the London Mathematical Society#1 [via]
More editions of Graph Theory: An Introductory Course:
› Find signed collectible books: 'Handbook of Discrete and Combinatorial Mathematics'
The importance of discrete mathematics has increased dramatically within the last few years but until now, it has been difficult-if not impossible-to find a single reference book that effectively covers the subject. To fill that void, The Handbook of Discrete and Combinatorial Mathematics presents a comprehensive collection of ready reference material for all of the important areas of discrete mathematics, including those essential to its applications in computer science and engineering. Its topics include:
More editions of Handbook of Discrete and Combinatorial Mathematics:
› Find signed collectible books: 'Handbook of Discrete and Computational Geometry'
Jacob E. Goodman, co-founder and editor of Discrete & Computational Geometry, the preeminent journal on this area in the international mathematics and computer science community, joins forces with the distinguished computer scientist Joseph O'Rourke and other well-known authorities to produce the definitive handbook on these two interrelated fields.
Over the past decade or so, researchers and professionals in discrete geometry and the newer field of computational geometry have developed a highly productive collaborative relationship, where each area benefits from the methods and insights of the other. At the same time that discrete and computational geometry are becoming more closely identified, applications of the results of this work are being used in an increasing number of widely differing areas, from computer graphics and linear programming to manufacturing and robotics. The authors have answered the need for a comprehensive handbook
for workers in these and related fields, and for other users of the body of results.
While much information can be found on discrete and computational geometry, it is scattered among many sources, and individual books and articles are often narrowly focused. Handbook of Discrete and Computational Geometry brings together, for the first time, all of the major results in both these fields into one volume. Thousands of results - theorems, algorithms, and tables - throughout the volume definitively cover the field, while numerous applications from many different fields demonstrate practical usage. The material is presented clearly enough to assist the novice, but in enough depth to appeal to the specialist. Every technical term is clearly defined in an easy-to-use glossary. Over 200 figures illustrate the concepts presented and provide supporting examples. Information on current geometric software - what it does, how efficiently it does it, and where to find it - is also included. [via]
More editions of Handbook of Discrete and Computational Geometry:

› Find signed collectible books: 'Handbook of Graphs and Networks: From the Genome to the Internet'
More editions of Handbook of Graphs and Networks: From the Genome to the Internet:
› Find signed collectible books: 'Hopf Algebras and Their Actions on Rings'
The last ten years have seen a number of significant advances in Hopf algebras. The best known is the introduction of quantum groups, which are Hopf algebras that arose in mathematical physics and now have connections to many areas of mathematics. In addition, several conjectures of Kaplansky have been solved, the most striking of which is a kind of Lagrange's theorem for Hopf algebras. Work on actions of Hopf algebras has unified earlier results on group actions, actions of Lie algebras, and graded algebras. This book brings together many of these recent developments from the viewpoint of the algebraic structure of Hopf algebras and their actions and coactions. Quantum groups are treated as an important example, rather than as an end in themselves. The two introductory chapters review definitions and basic facts; otherwise, most of the material has not previously appeared in book form. Providing an accessible introduction to Hopf algebras, this book would make an excellent graduate textbook for a course in Hopf algebras or an introduction to quantum groups. [via]
More editions of Hopf Algebras and Their Actions on Rings:

› Find signed collectible books: 'How Does One Cut a Triangle?'
More editions of How Does One Cut a Triangle?:

› Find signed collectible books: 'Introduction to Combinatorics'
More editions of Introduction to Combinatorics:
› Find signed collectible books: 'Introduction to Graph Theory'
Flexibly designed for CS students needing math review. Also covers some advanced, cutting edge topics (running 120 pages and intended for grad students) in the last chapter (8). This text fits senior year or intro. grad course for CS and math majors. [via]
More editions of Introduction to Graph Theory:
› Find signed collectible books: 'Introduction to Graph Theory'
This book fills a need for a thorough introduction to graph theory that features both the understanding and writing of proofs about graphs. Verification that algorithms work is emphasized more than their complexity. An effective use of examples, and huge number of interesting exercises, demonstrate the topics of trees and distance, matchings and factors, connectivity and paths, graph coloring, edges and cycles, and planar graphs. For those who need to learn to make coherent arguments in the fields of mathematics and computer science.
[via]More editions of Introduction to Graph Theory:

› Find signed collectible books: 'Introductory Combinatorics'
Introductory Combinatorics emphasizes combinatorial ideas, including the pigeon-hole principle, counting techniques, permutations and combinations, Polya counting, binomial coefficients, inclusion-exclusion principle, generating functions and recurrence relations, and combinatortial structures (matchings, designs, graphs). Written to be entertaining and readable, this book's lively style reflects the author's joy for teaching the subject. It presents an excellent treatment of Polya's Counting Theorem that doesn't assume the student is familiar with group theory. It also includes problems that offer good practice of the principles it presents. The third edition of Introductory Combinatorics has been updated to include new material on partially ordered sets, Dilworth's Theorem, partitions of integers and generating functions. In addition, the chapters on graph theory have been completely revised. A valuable book for any reader interested in learning more about combinatorics. [via]
More editions of Introductory Combinatorics:

› Find signed collectible books: 'Lectures on Generating Functions'
More editions of Lectures on Generating Functions:

› Find signed collectible books: 'Luck, Logic, And White Lies: The Mathematics Of Games'
More editions of Luck, Logic, And White Lies: The Mathematics Of Games:

› Find signed collectible books: 'Magic Tricks Card Shuffling and Dynamic Computer Memories'
More editions of Magic Tricks Card Shuffling and Dynamic Computer Memories:
› Find signed collectible books: 'Math Structures for Computer Science'
The algorithms in this text have been rewritten in a language-neutral pseudocode making the book useful to computer science students. Each chapter begins with a "motivating problem" which occurs later as an exercise. Tables and bullet notes have been added througout, with examples. [via]
More editions of Math Structures for Computer Science:

› Find signed collectible books: 'Mathematical Aspects of Mixing Times in Markov Chains'
More editions of Mathematical Aspects of Mixing Times in Markov Chains:

› Find signed collectible books: 'Mathematical Structures for Computer Science'
More editions of Mathematical Structures for Computer Science:
› Find signed collectible books: 'Mathematical Structures for Computer Science: A Modern Approach to Discrete Mathematics'
Computing Curricula 2001 (CC2001), a joint undertaking of the Institute for Electrical and Electronic Engineers/Computer Society (IEEE/CS) and the Association for Computing Machinery (ACM), identifies the essential material for an undergraduate degree in computer science. This Sixth Edition of Mathematical Structures for Computer Science covers all the topics in the CC2001 suggested curriculum for a one-semester intensive discrete structures course, and virtually everything suggested for a two-semester version of a discrete structures course. Gersting's text binds together what otherwise appears to be a collection of disjointed topics by emphasizing the following themes: Importance of logical thinking Power of mathematical notation Usefulness of abstractions [via]
More editions of Mathematical Structures for Computer Science: A Modern Approach to Discrete Mathematics:

› Find signed collectible books: 'Mathematics for the Analysis of Algorithms'
More editions of Mathematics for the Analysis of Algorithms:
› Find signed collectible books: 'Mathematics of Choice: Or, How to Count Without Counting'
A study of combinatorics--formulas used in solving problems that ask how many. Counting lies at the heart of most mathematics, and this book's subtitle says it all-How to count without counting. This is the whole art of combinatorics: permutations, combinations, binomial coefficients, the inclusion- exclusion principle, combinatorial probability, partitions of numbers, generating polynomials, the pigeonhole principle, and much more. The exercises in this book can all easily be done by hand on paper. [via]
More editions of Mathematics of Choice: Or, How to Count Without Counting:

› Find signed collectible books: 'Mathematics of Ramsey Theory'
More editions of Mathematics of Ramsey Theory:

› Find signed collectible books: 'Microsurveys in Discrete Probability: Dimacs Workshop, June 2-6, 1997'
More editions of Microsurveys in Discrete Probability: Dimacs Workshop, June 2-6, 1997:
› Find signed collectible books: 'Modern Graph Theory'
An in-depth account of graph theory, written for serious students of mathematics and computer science. It reflects the current state of the subject and emphasises connections with other branches of pure mathematics. Recognising that graph theory is one of several courses competing for the attention of a student, the book contains extensive descriptive passages designed to convey the flavour of the subject and to arouse interest. In addition to a modern treatment of the classical areas of graph theory, the book presents a detailed account of newer topics, including Szemerédis Regularity Lemma and its use, Shelahs extension of the Hales-Jewett Theorem, the precise nature of the phase transition in a random graph process, the connection between electrical networks and random walks on graphs, and the Tutte polynomial and its cousins in knot theory. Moreover, the book contains over 600 well thought-out exercises: although some are straightforward, most are substantial, and some will stretch even the most able reader. [via]
More editions of Modern Graph Theory:
› Find signed collectible books: 'Modern Graph Theory'
The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own sake and to enhance the appreciation of mathematics as a whole. This book is an in-depth account of graph theory, written with such a student in mind; it reflects the current state of the subject and emphasizes connections with other branches of pure mathematics. The volume grew out of the author's earlier book, Graph Theory -- An Introductory Course, but its length is well over twice that of its predecessor, allowing it to reveal many exciting new developments in the subject. Recognizing that graph theory is one of several courses competing for the attention of a student, the book contains extensive descriptive passages designed to convey the flavor of the subject and to arouse interest. In addition to a modern treatment of the classical areas of graph theory such as coloring, matching, extremal theory, and algebraic graph theory, the book presents a detailed account of newer topics, including Szemer\'edi's Regularity Lemma and its use, Shelah's extension of the Hales-Jewett Theorem, the precise nature of the phase transition in a random graph process, the connection between electrical networks and random walks on graphs, and the Tutte polynomial and its cousins in knot theory. In no other branch of mathematics is it as vital to tackle and solve challenging exercises in order to master the subject. To this end, the book contains an unusually large number of well thought-out exercises: over 600 in total. Although some are straightforward, most of them are substantial, and others will stretch even the most able reader. [via]
More editions of Modern Graph Theory:

› Find signed collectible books: 'Network Flows and Matching: First Dimacs Implementation Challenge'
More editions of Network Flows and Matching: First Dimacs Implementation Challenge:

› Find signed collectible books: 'Principles and Techniques in Combinatorics'
More editions of Principles and Techniques in Combinatorics:
› Find signed collectible books: 'The Probabilistic Method'
The leading reference on probabilistic methods in combinatorics-now expanded and updated
When it was first published in 1991, The Probabilistic Method became instantly the standard reference on one of the most powerful and widely used tools in combinatorics. Still without competition nearly a decade later, this new edition brings you up to speed on recent developments, while adding useful exercises and over 30% new material. It continues to emphasize the basic elements of the methodology, discussing in a remarkably clear and informal style both algorithmic and classical methods as well as modern applications.
The Probabilistic Method, Second Edition begins with basic techniques that use expectation and variance, as well as the more recent martingales and correlation inequalities, then explores areas where probabilistic techniques proved successful, including discrepancy and random graphs as well as cutting-edge topics in theoretical computer science. A series of proofs, or "probabilistic lenses," are interspersed throughout the book, offering added insight into the application of the probabilistic approach. New and revised coverage includes:
* Several improved as well as new results
* A continuous approach to discrete probabilistic problems
* Talagrand's Inequality and other novel concentration results
* A discussion of the connection between discrepancy and VC-dimension
* Several combinatorial applications of the entropy function and its properties
* A new section on the life and work of Paul Erd?s-the developer of the probabilistic method [via]
More editions of The Probabilistic Method:

› Find signed collectible books: 'The Probabilistic Method'
More editions of The Probabilistic Method:

› Find signed collectible books: 'Probabilistic Methods for Algorithmic Discrete Mathematics'
More editions of Probabilistic Methods for Algorithmic Discrete Mathematics:
› Find signed collectible books: 'Proofs from the Book'
The (mathematical) heroes of this book are "perfect proofs": brilliant ideas, clever connections and wonderful observations that bring new insight and surprising perspectives on basic and challenging problems from Number Theory, Geometry, Analysis, Combinatorics, and Graph Theory. Thirty beautiful examples are presented here. They are candidates for The Book in which God records the perfect proofs - according to the late Paul Erd/s, who himself suggested many of the topics in this collection. The result is a book which will be fun for everybody with an interest in mathematics, requiring only a very modest (undergraduate) mathematical background. For this revised and expanded second edition several chapters have been revised and expanded, and three new chapters have been added. According to the great mathematician Paul Erd/s, God maintains perfect mathematical proofs in The Book. This book presents the authors candidates for such "perfect proofs," those which contain brilliant ideas, clever connections, and wonderful observations, bringing new insight and surprising perspectives to problems from number theory, geometry, sis, com binatorics, and graph theory. As a result, this book will be fun reading for anyone with an interest in mathematics. [via]
More editions of Proofs from the Book:
› Find signed collectible books: 'Proofs from the Book'
From the Reviews:
"... Inside PFTB (Proofs from The Book) is indeed a glimpse of mathematical heaven, where clever insights and beautiful ideas combine in astonishing and glorious ways. There is vast wealth within its pages, one gem after another. Some of the proofs are classics, but many are new and brilliant proofs of classical results. ...Aigner and Ziegler... write: "... all we offer is the examples that we have selected, hoping that our readers will share our enthusiasm about brilliant ideas, clever insights and wonderful observations." I do. ... " Notices of the AMS, August 1999
"... the style is clear and entertaining, the level is close to elementary ... and the proofs are brilliant. ..." LMS Newsletter, January 1999
This third edition offers two new chapters, on partition identities, and on card shuffling. Three proofs of Euler's most famous infinite series appear in a separate chapter. There is also a number of other improvements, such as an exciting new way to "enumerate the rationals".
[via]More editions of Proofs from the Book:

› Find signed collectible books: 'Proofs That Really Count: The Art of Combinatorialproof'
More editions of Proofs That Really Count: The Art of Combinatorialproof:

› Find signed collectible books: 'Spectral Graph Theory'
More editions of Spectral Graph Theory:
› Find signed collectible books: 'Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms'
The book uses the appealing theory of stable marriage to introduce and illustrate a variety of important concepts and techniques of computer science and mathematics: data structures, control structures, combinatorics, probability, analysis, algebra, and especially the analysis of algorithms.
The presentation is elementary, and the topics are interesting to nonspecialists. The theory is quite beautiful and developing rapidly. Exercises with answers, an annotated bibliography, and research problems are included. The text would be appropriate as supplementary reading for undergraduate research seminars or courses in algorithmic analysis and for graduate courses in combinatorial algorithms, operations research, economics, or analysis of algorithms.
Donald E. Knuth is one of the most prominent figures of modern computer science. His works in The Art of Computer Programming are classic. He is also renowned for his development of TeX and METAFONT. In 1996, Knuth won the prestigious Kyoto Prize, considered to be the nearest equivalent to a Nobel Prize in computer science. [via]
More editions of Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms:

› Find signed collectible books: 'The Strange Logic of Random Graphs'
More editions of The Strange Logic of Random Graphs:

› Find signed collectible books: 'The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions'
More editions of The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions:

› Find signed collectible books: 'The Theory of Partitions'
More editions of The Theory of Partitions:

› Find signed collectible books: 'Winning Ways for Your Mathematical Plays'
More editions of Winning Ways for Your Mathematical Plays:

› Find signed collectible books: 'Young Tableaux : With Applications to Representation Theory and Geometry'
More editions of Young Tableaux : With Applications to Representation Theory and Geometry:
