Who first presented Pascal's triangle? (It was not Pascal.) Who first presented Hamiltonian graphs? (It was not Hamilton.) Who first presented Steiner triple systems? (It was not Steiner.) The history of mathematics is a well-studied and vibrant area of research, with books and scholarly articles published on various aspects of the subject. Yet, the history of combinatorics seems to have been largely overlooked. This book goes some way to redress this and serves two main purposes: 1) it constitutes the first book-length survey of the history of combinatorics; and 2) it assembles, for the first time in a single source, researches on the history of combinatorics that would otherwise be inaccessible to the general reader. Individual chapters have been contributed by sixteen experts. The book opens with an introduction by Donald E. Knuth to two thousand years of combinatorics. This is followed by seven chapters on early combinatorics, leading from Indian and Chinese writings on permutations to late-Renaissance publications on the arithmetical triangle. The next seven chapters trace the subsequent story, from Euler's contributions to such wide-ranging topics as partitions, polyhedra, and latin squares to the 20th century advances in combinatorial set theory, enumeration, and graph theory. The book concludes with some combinatorial reflections by the distinguished combinatorialist, Peter J. Cameron. This book is not expected to be read from cover to cover, although it can be. Rather, it aims to serve as a valuable resource to a variety of audiences. Combinatorialists with little or no knowledge about the development of their subject will find the historical treatment stimulating. A historian of mathematics will view its assorted surveys as an encouragement for further research in combinatorics. The more general reader will discover an introduction to a fascinating and too little known subject that continues to stimulate and inspire the work of scholars today.

This textbook acts as a pathway to higher mathematics by seeking and illuminating the connections between graph theory and diverse fields of mathematics, such as calculus on manifolds, group theory, algebraic curves, Fourier analysis, cryptography and other areas of combinatorics. An overview of graph theory definitions and polynomial invariants for graphs prepares the reader for the subsequent dive into the applications of graph theory. To pique the reader's interest in areas of possible exploration, recent results in mathematics appear throughout the book, accompanied with examples of related graphs, how they arise, and what their valuable uses are. The consequences of graph theory covered by the authors are complicated and far-reaching, so topics are always exhibited in a user-friendly manner with copious graphs, exercises, and Sage code for the computation of equations. Samples of the book's source code can be found at github.com/springer-math/adventures-in-graph-theory. The text is geared towards advanced undergraduate and graduate students and is particularly useful for those trying to decide what type of problem to tackle for their dissertation. This book can also serve as a reference for anyone interested in exploring how they can apply graph theory to other parts of mathematics.

Dieser Band dokumentiert ein Kolloquium mit dem Titel "Informatik im Kreuzungspunkt von Numerischer Mathematik, Rechnerentwurf, Programmierung, Algebra und Logik". Es fand im 14. Juni 1989 an der Bayerischen Akademie der Wissenschaften anlasslich des 65. Geburtstags von Herrn Prof. Dr. Dr. h.c. mult. Friedrich L. Bauer statt, dem die Informatik von Anfang an entscheidende Impulse verdankt. Die Beitrage spannen ein breites Themenspektrum auf, das durch die Dichte der Zusammenhange fasziniert. Mehrere Jahrzehnte der Entwicklung der Informatik haben gezeigt, wie eng Fragestellungen der Numerik, des Rechnerentwurfs, aber auch Fragen der Programmierung und allgemein Fragen der Logik und der Algebra miteinander verknupft sind. Im Schnittbereich dieser Themengebiete erscheint der Kern der Informatik als eine Grundlagendisziplin fur die Beschreibung von System- und Algorithmen strukturen, die sich Methoden der Logik und der Algebra zunutze macht. Die Vielfalt der Einzelprobleme in der Numerischen Mathematik, in der Schaltalgebra und der Relationentheorie, bei Zerteilungs- und Erkennungsproblemen, in der Algebraischen Logik, in der Programmiertechnik und im Ubersetzerbau, und schliesslich in der Programmtransformation und der Methodik der Programmierung lassen gemeinsame Grundfragestellungen erkennen. Der asthetische und kulturelle Gehalt dieser Themengebiete erschliesst sich uber technische Einzelaspekte hinaus besonders durch den Beitrag von Prof. Roland Bulirsch, der gleichermassen vom Nutzen und von der Schonheit der Formeln in der Mathematik und in der Informatik handelt.

Gli Automi sono modelli matematici di macchine digitali di grande interesse sia dal punto di vista teorico che applicativo. La teoria degli Automi Finiti costituisce una delle parti fondamentali dell Informatica Teorica. Questo volume fornisce, per la prima volta, nel panorama didattico italiano una trattazione matematicamente rigorosa della teoria degli Automi Finiti e delle macchine sequenziali generalizzate nell ambito della teoria algebrica dei semigruppi. Il volume, la cui lettura presuppone solamente conoscenze elementari di algebra, si rivolge agli studenti sia dei corsi di laurea magistrale e specialistica che di master e di dottorato in Informatica, in Matematica, ed in Ingegneria. Il libro e anche uno strumento utilissimo per gli studiosi di Informatica e, in particolare, di Informatica Teorica, ai quali fornisce una trattazione completa e rigorosa della teoria algebrica degli Automi. Ogni capitolo ha una sezione di esercizi ed una di note bibliografiche. La risoluzione della maggior parte degli esercizi e riportata alla fine del volume.

Graphentheorie ist eine junge mathematische Disziplin, 1936 erschien das erste Lehrbuch yom ungarischen Mathematiker DENES KONIG. Mit der stiirmischen Ent- wicklung der Operationsforschung erlebte auch die Graphentheorie eine ungeahnte Bliite, so daB die Zahl der Biicher zur Graphentheorie heute schon Legion ist. Das Gros der Autoren setzt jedoch beim Leser einen relativ hohen mathematischen Aus- bildungsgrad sowie ein hohes Abstraktionsvermogen voraus. Wir verlangen yom Leser im allgemeinen nicht mehr mathematische Kenntnisse, als in den allgemein- bildenden Schulen vermittelt werden (sieht man einmal von den Begriffen Vektor und Matrix ab) und auch nicht mehr als element are Kenntnisse iiber Programmierung (Ergibtanweisung, Laufanweisung, bedingter Sprung u. a. ). Was wir jedoch yom Leser erwarten, ist die Bereitschaft, sich Zeile fUr Zeile durch einen Algorithmus hindurchzuarbeiten. Dabei kann der Leser stiindig testen, ob er den behandelten Algorithmus verstanden hat, wenn er niimlich das sich anschlieBende Beispiel selb- stiindig zu Ende fiihren kann. Kleine Aufgaben sind ebenfalls in die einzelnen Ab- schnitte eingestreut. Das vorliegende Lehrbuch wendet sich an Studierende von Fach- und Hochschulen technischer, naturwissenschaftlicher und okonomischer Fachrichtungen, ferner an in der Praxis Tiitige, die sich mit Modellierung, Strukturanalyse und Optimierung diskreter Systeme befassen. Aber auch der Leser, welcher bloB SpaB an der Losung kombinatorischer Probleme hat, wird nicht umsonst zu diesem Buch greifen.

Biological systems are extremely complex and have emergent properties that cannot be explained or even predicted by studying their individual parts in isolation. The reductionist approach, although successful in the early days of molecular biology, underestimates this complexity. As the amount of available data grows, so it will become increasingly important to be able to analyse and integrate these large data sets. This book introduces novel approaches and solutions to the Big Data problem in biomedicine, and presents new techniques in the field of graph theory for handling and processing multi-type large data sets. By discussing cutting-edge problems and techniques, researchers from a wide range of fields will be able to gain insights for exploiting big heterogonous data in the life sciences through the concept of 'network of networks'.

This volume contains a variety of problems from classical set theory and represents the first comprehensive collection of such problems. Many of these problems are also related to other fields of mathematics, including algebra, combinatorics, topology and real analysis. Rather than using drill exercises, most problems are challenging and require work, wit, and inspiration. They vary in difficulty, and are organized in such a way that earlier problems help in the solution of later ones. For many of the problems, the authors also trace the history of the problems and then provide proper reference at the end of the solution.

Der vorliegende Band vermittelt einen aktuellen Einblick in funfzig Verbundprojekte zwischen Hochschulinstituten und Industrieunternehmen, die gefordert werden durch das Bundesministrium fur Bildung, Wissenschaft, Forschung und Technologie. Die vorliegenden Artikel entstanden auf der Grundlage von Vortragen, die anlasslich des BMBF-Statusseminars im Oktober 1995 in Munchen gehalten wurden. Sie beschreiben sowohl die grundlegenden mathematischen Fortschritte, als auch die Ansatze zur Losung konkreter Anwenderprobleme. Deren Spektrum reicht von der Bildverarbeitung uber chemische Reaktionen, Computertomographie, Fahrzeugdynamik, Muster- und Strukturerkennung, Prozesssteuerung und Roboter in der industriellen Praxis bis hin zu Stromungsvorgangen und Verkehrsfuhrungssystemen."

On March 28~31, 1994 (Farvardin 8~11, 1373 by Iranian calendar), the Twenty fifth Annual Iranian Mathematics Conference (AIMC25) was held at Sharif University of Technology in Tehran, Islamic Republic of Iran. Its sponsors in~ eluded the Iranian Mathematical Society, and the Department of Mathematical Sciences at Sharif University of Technology. Among the keynote speakers were Professor Dr. Andreas Dress and Professor Richard K. Guy. Their plenary lec~ tures on combinatorial themes were complemented by invited and contributed lectures in a Combinatorics Session. This book is a collection of refereed papers, submitted primarily by the participants after the conference. The topics covered are diverse, spanning a wide range of combinatorics and al~ lied areas in discrete mathematics. Perhaps the strength and variety of the pa~ pers here serve as the best indications that combinatorics is advancing quickly, and that the Iranian mathematics community contains very active contributors. We hope that you find the papers mathematically stimulating, and look forward to a long and productive growth of combinatorial mathematics in Iran.

H. Soubies-Camy: L alg bre logique appliqu e aux techniques binaires, I parte: lezioni.- H. Soubies-Camy: L alg bre logique appliqu e aux techniques binaires, II parte: disegni.- J. Piesch: Switching Algebra.- J.P. Roth: Una teoria per la progettazione logica dei Meccanismi Automatici.

This book discusses the basic geometric contents of an image and presents a treedatastructuretohandleite?ciently.Itanalyzesalsosomemorphological operators that simplify this geometric contents and their implementation in termsofthe datastructuresintroduced.It?nallyreviewsseveralapplications to image comparison and registration, to edge and corner computation, and the selection of features associated to a given scale in images. Let us ?rst say that, to avoid a long list, we shall not give references in this summary; they are obviously contained in this monograph. A gray level image is usually modeled as a function de?ned in a bounded N domain D? R (typically N = 2 for usual snapshots, N=3formedical images or movies) with values in R. The sensors of a camera or a CCD array transform the continuum of light energies to a ?nite interval of values by means of a nonlinear function g. The contrast change g depends on the pr- ertiesofthesensors,butalsoontheilluminationconditionsandthere?ection propertiesofthe objects,andthoseconditionsaregenerallyunknown.Images are thus observed modulo an arbitrary and unknown contrast change.

Graph connectivities and submodular functions are two widely applied and fast developing fields of combinatorial optimization. Connections in Combinatorial Optimization not only includes the most recent results, but also highlights several surprising connections between diverse topics within combinatorial optimization. It offers a unified treatment of developments in the concepts and algorithmic methods of the area, starting from basic results on graphs, matroids and polyhedral combinatorics, through the advanced topics of connectivity issues of graphs and networks, to the abstract theory and applications of submodular optimization. Difficult theorems and algorithms are made accessible to graduate students in mathematics, computer science, operations research, informatics and communication.
The book is not only a rich source of elegant material for an advanced course in combinatorial optimization, but it also serves as a reference for established researchers by providing efficient tools for applied areas like infocommunication, electric networks and structural rigidity.

Graph theory goes back several centuries and revolves around the study of graphs--mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most beautiful formulas in mathematics--and some of its most famous problems. The Fascinating World of Graph Theory explores the questions and puzzles that have been studied, and often solved, through graph theory. This book looks at graph theory's development and the vibrant individuals responsible for the field's growth. Introducing fundamental concepts, the authors explore a diverse plethora of classic problems such as the Lights Out Puzzle, and each chapter contains math exercises for readers to savor. An eye-opening journey into the world of graphs, The Fascinating World of Graph Theory offers exciting problem-solving possibilities for mathematics and beyond.

Mit diesem Buch wollen wir verschiedene Teilgebiete der Mathematik aus algorithmischer Perspektive vorstellen und dabei auch Implementierungs- und Laufzeitaspekte diskutieren. Gleichzeitig mochten wir, bei einer verkurzten Grundausbildung in Mathematik in naturwissenschaftlichen und informatischen Studiengangen, moglichst viele Teilaspekte der Mathematik vorstellen und vielleicht zu einer vertiefenden Beschaftigung mit dem einen oder anderen Aspekt anregen.

Unser Ziel ist es dabei nicht, den Leser zu einem versierten Anwender der besprochenen Algorithmen auszubilden, sondern wir wollen, immer ausgehend von konkreten Problemen, Analyse- und Losungsstrategien in den Mittelpunkt stellen. Hierbei spielen insbesondere Beweise und Beweistechniken eine zentrale Rolle."

Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combinatorial optimization, geometry of numbers, combinatorial matrix theory, statistical physics, VLSI design etc.

This book presents a wealth of results, from different mathematical disciplines, in a unified comprehensive manner, and establishes new and old links, which cannot be found elsewhere. It provides a unique and invaluable source for researchers and graduate students.

From the Reviews:

"This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields ...]. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. ...] The longer one works with it, the more beautiful it becomes." Optima 56, 1997.

This book introduces combinatorial analysis to the beginning student. The author begins with the theory of permutation and combinations and their applications to generating functions. In subsequent chapters, he presents Bell polynomials; the principle of inclusion and exclusion; the enumeration of permutations in cyclic representation; the theory of distributions; partitions, compositions, trees and linear graphs; and the enumeration of restricted permutations. Originally published in 1980. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

Famous mathematical constants include the ratio of circular circumference to diameter, = 3.14 ..., and the natural logarithm base, e = 2.718 .... Students and professionals can often name a few others, but there are many more buried in the literature and awaiting discovery. How do such constants arise, and why are they important? Here the author renews the search he began in his book Mathematical Constants, adding another 133 essays that broaden the landscape. Topics include the minimality of soap film surfaces, prime numbers, elliptic curves and modular forms, Poisson-Voronoi tessellations, random triangles, Brownian motion, uncertainty inequalities, Prandtl-Blasius flow (from fluid dynamics), Lyapunov exponents, knots and tangles, continued fractions, Galton-Watson trees, electrical capacitance (from potential theory), Zermelo's navigation problem, and the optimal control of a pendulum. Unsolved problems appear virtually everywhere as well. This volume continues an outstanding scholarly attempt to bring together all significant mathematical constants in one place.

Emphasizes a Problem Solving Approach
A first course in combinatorics

Completely revised, How to Count: An Introduction to Combinatorics, Second Edition shows how to solve numerous classic and other interesting combinatorial problems. The authors take an easily accessible approach that introduces problems before leading into the theory involved. Although the authors present most of the topics through concrete problems, they also emphasize the importance of proofs in mathematics.

New to the Second Edition
This second edition incorporates 50 percent more material. It includes seven new chapters that cover occupancy problems, Stirling and Catalan numbers, graph theory, trees, Dirichlet 's pigeonhole principle, Ramsey theory, and rook polynomials. This edition also contains more than 450 exercises.

Ideal for both classroom teaching and self-study, this text requires only a modest amount of mathematical background. In an engaging way, it covers many combinatorial tools, such as the inclusion-exclusion principle, generating functions, recurrence relations, and P lya 's counting theorem.

Measured geodesic laminations are a natural generalization of simple closed curves in surfaces, and they play a decisive role in various developments in two-and three-dimensional topology, geometry, and dynamical systems. This book presents a self-contained and comprehensive treatment of the rich combinatorial structure of the space of measured geodesic laminations in a fixed surface. Families of measured geodesic laminations are described by specifying a train track in the surface, and the space of measured geodesic laminations is analyzed by studying properties of train tracks in the surface. The material is developed from first principles, the techniques employed are essentially combinatorial, and only a minimal background is required on the part of the reader. Specifically, familiarity with elementary differential topology and hyperbolic geometry is assumed. The first chapter treats the basic theory of train tracks as discovered by W. P. Thurston, including recurrence, transverse recurrence, and the explicit construction of a measured geodesic lamination from a measured train track. The subsequent chapters develop certain material from R. C. Penner's thesis, including a natural equivalence relation on measured train tracks and standard models for the equivalence classes (which are used to analyze the topology and geometry of the space of measured geodesic laminations), a duality between transverse and tangential structures on a train track, and the explicit computation of the action of the mapping class group on the space of measured geodesic laminations in the surface.

Written by the author of the lattice system, this book describes lattice in considerable depth, beginning with the essentials and systematically delving into specific low levels details as necessary. No prior experience with lattice is required to read the book, although basic familiarity with R is assumed. The book contains close to 150 figures produced with lattice. Many of the examples emphasize principles of good graphical design; almost all use real data sets that are publicly available in various R packages. All code and figures in the book are also available online, along with supplementary material covering more advanced topics.

Das Gebiet des Zahlens von Gitterpunkten in Polytopen," auch Ehrhart-Theorie genannt, bietet verschiedene Verbindungen zu elementarer endlicher Fourier-Analysis, Erzeugendenfunktionen, dem Munzenproblem von Frobenius, Raumwinkeln, magischen Quadraten, Dedekind-Summen, algorithmischer Geometrie und mehr. Die Autoren haben mit dem Buch einen roten Faden geknupft, der diese Verbindungen aufzeigt und so die grundlegenden und dennoch tiefgehenden Ideen aus diskreter Geometrie, Kombinatorik und Zahlentheorie anschaulich verbindet.

Mit 250 Aufgaben und offenen Problemen fuhlt sich der Leser als aktiver Teilnehmer, und der einnehmende Stil der Autoren fordert solche Beteiligung. Die vielen fesselnden Bilder, die die Beweise und Beispiele begleiten, tragen zu dem einladenden Stil dieses einzigartigen Buches bei."

Questo libro ha lo scopo di familiarizzare gli studenti con aspetti anche abbastanza moderni della teoria dei sistemi dinamici facendo quasi del tutto a meno dell'apparato matematico di analisi, algebra e geometria. L'uso della simulazione numerica al calcolatore, sempre piu importante nello studio dei sistemi dinamici, costituisce parte integrante di questo processo. Oltre ad abituare fin da subito gli studenti a mettere le mani sul calcolo scientifico, si mira a far si che la presentazione di questi argomenti possa contribuire a due ulteriori processi formativi di sicuro valore: da una parte, vedere nascere in modo quasi spontaneo concetti matematici profondi e sottili e vederli all'opera nel concreto; dall'altra abituarsi fin da subito a lavorare con la matematica per analizzare quantitativamente le scienze della natura.

Il libro e rivolto agli studenti dei corsi di laurea in matematica, fisica, biologia, ingegneria, ma anche economia, informatica e scienze della comunicazione."

Petri-Netze sind das meist beachtete und am besten untersuchte Modell fur nebenlaufige, parallele Rechnungen. In diesem Lehrbuch werden zum ersten Mal zahlreich Resultate der Originalliteratur uber Unmoglichkeiten, Moglichkeiten und die Komplexitat der Ausdrucksmittel von Petri-Netzen didaktisch aufgearbeitet und im Detail einer breiteren Leserschaft vorgestellt. Alle fur die Beweise notwendigen Techniken und mathematischen Begriffe werden erlautert. Damit wendet sich das Buch sowohl an Studierende als auch an Lehrende und Forscher. Der Inhalt konzentriert sich neben einer Darstellung der Grundbegriffe und deren Zusammenhange insbesondere auf einen Algorithmus fur die Erreichbarkeitsfrage, die Ausdrucksfahigkeit verschiedener Berechnungsbegriffe, ausgewahlte Fragen zur Entscheidbarkeit und Komplexitat, sowie Petri-Netz Semantiken mittels Sprachen und partiell geordneten Mengen und deren algebraische Charakterisierung."

Graph theory continues to be one of the fastest growing areas of modern mathematics because of its wide applicability in such diverse disciplines as computer science, engineering, chemistry, management science, social science, and resource planning. Graphs arise as mathematical models in these fields, and the theory of graphs provides a spectrum of methods of proof. This concisely written textbook is intended for an introductory course in graph theory for undergraduate mathematics majors or advanced undergraduate and graduate students from the many fields that benefit from graph-theoretic applications.

Key features:

* Introductory chapters present the main ideas and topics in graph theorya "walks, paths and cycles, radius, diameter, eccentricity, cuts and connectivity, trees

* Subsequent chapters examine specialized topics and applications

* Numerous examples and illustrations

* Comprehensive index and bibliography, with suggested literature for more advanced material

New to the second edition:

* New chapters on labeling and communications networks and small-worlds

* Expanded beginnera (TM)s material in the early chapters, including more examples, exercises, hints and solutions to key problems

* Many additional changes, improvements, and corrections throughout resulting from classroom use and feedback

Striking a balance between a theoretical and practical approach with a distinctly applied flavor, this gentle introduction to graph theory consists of carefully chosen topics to develop graph-theoretic reasoning for a mixed audience. Familiarity with the basic concepts of set theory, along with some background in matrices and algebra, and a little mathematical maturity are the only prerequisites.

-----

From a review of the first edition:

"Altogether the book gives a comprehensive introduction to graphs, their theory and their applicationa ]The use of the text is optimized when the exercises are solved. The obtained skills improve understanding of graph theory as wella ] It is very useful that the solutions of these exercises are collected in an appendix."

a "Simulation News Europe