The projective and polar geometries that arise from a vector space over a finite field are particularly useful in the construction of combinatorial objects, such as latin squares, designs, codes and graphs. This book provides an introduction to these geometries and their many applications to other areas of combinatorics. Coverage includes a detailed treatment of the forbidden subgraph problem from a geometrical point of view, and a chapter on maximum distance separable codes, which includes a proof that such codes over prime fields are short. The author also provides more than 100 exercises (complete with detailed solutions), which show the diversity of applications of finite fields and their geometries. Finite Geometry and Combinatorial Applications is ideal for anyone, from a third-year undergraduate to a researcher, who wishes to familiarise themselves with and gain an appreciation of finite geometry.

Handbook of Combinatorics, Volume 1 focuses on basic methods, paradigms, results, issues, and trends across the broad spectrum of combinatorics. The selection first elaborates on the basic graph theory, connectivity and network flows, and matchings and extensions. Discussions focus on stable sets and claw free graphs, nonbipartite matching, multicommodity flows and disjoint paths, minimum cost circulations and flows, special proof techniques for paths and circuits, and Hamilton paths and circuits in digraphs. The manuscript then examines coloring, stable sets, and perfect graphs and embeddings and minors. The book takes a look at random graphs, hypergraphs, partially ordered sets, and matroids. Topics include geometric lattices, structural properties, linear extensions and correlation, dimension and posets of bounded degree, hypergraphs and set systems, stability, transversals, and matchings, and phase transition. The manuscript also reviews the combinatorial number theory, point lattices, convex polytopes and related complexes, and extremal problems in combinatorial geometry. The selection is a valuable reference for researchers interested in combinatorics.

An Unabridged, Digitally Enlarged Printing Of Volume I of III: Part I - MATHEMATICAL LOGIC - The Theory Of Deduction - Theory Of Apparent Variables - Classes And Relations - Logic And Relations - Products And Sums Of Classes - Part II - PROLEGOMENA TO CARDIANL ARITHMITIC - Unit Classes And Couples - Sub-Classes, Sub-Relations, And Relative Types - One-Many, Many-One, And One-One Relations - Selections - Inductive Relations

An Unabridged, Digitally Enlarged Printing Of Volume II Of III With Additional Errata To Volume I: Part III - CARDINAL ARITHMETIC - Definition And Logical Properties Of Cardinal Numbers - Addition, Multiplication And Exponentiation - Finite And Infinite - Part IV - RELATION ARITHMETIC - Ordinal Similarity And Relation-Numbers - Addition Of Relations, And The Product Of Two Relations - The Principle Of First Differences, And The Multiplication And Exponentiation Of Relations - Arithmetic And Relation-Numbers - Part V -SERIES - General Theory Of Series - On Sections, Segments, Stretches, And Derivatives - On Convergence, And The Limits Of Functions

This textbook can serve as a comprehensive manual of discrete mathematics and graph theory for non-Computer Science majors; as a reference and study aid for professionals and researchers who have not taken any discrete math course before. It can also be used as a reference book for a course on Discrete Mathematics in Computer Science or Mathematics curricula. The study of discrete mathematics is one of the first courses on curricula in various disciplines such as Computer Science, Mathematics and Engineering education practices. Graphs are key data structures used to represent networks, chemical structures, games etc. and are increasingly used more in various applications such as bioinformatics and the Internet. Graph theory has gone through an unprecedented growth in the last few decades both in terms of theory and implementations; hence it deserves a thorough treatment which is not adequately found in any other contemporary books on discrete mathematics, whereas about 40% of this textbook is devoted to graph theory. The text follows an algorithmic approach for discrete mathematics and graph problems where applicable, to reinforce learning and to show how to implement the concepts in real-world applications.

This workbook is designed to supplement optics textbooks and covers all the traditional topics of geometrical optics. Terms, equations, definitions, and concepts are discussed briefly and explained through a series of problems that are worked out in a step-by-step manner which simplifies the problem-solving process. Additional practice problems are provided at the end of each chapter. * - An indispensable tool when studying for the state and National Boards * - An ideal supplement to optics textbooks * - Covers the traditional topics of geometrical optics.

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.

The solutions to each problem are written from a first principles approach, which would further augment the understanding of the important and recurring concepts in each chapter. Moreover, the solutions are written in a relatively self-contained manner, with very little knowledge of undergraduate mathematics assumed. In that regard, the solutions manual appeals to a wide range of readers, from secondary school and junior college students, undergraduates, to teachers and professors.

"Proofs and Fundamentals: A First Course in Abstract Mathematics" 2nd edition is designed as a "transition" course to introduce undergraduates to the writing of rigorous mathematical proofs, and to such fundamental mathematical ideas as sets, functions, relations, and cardinality. The text serves as a bridge between computational courses such as calculus, and more theoretical, proofs-oriented courses such as linear algebra, abstract algebra and real analysis. This 3-part work carefully balances Proofs, Fundamentals, and Extras. Part 1 presents logic and basic proof techniques; Part 2 thoroughly covers fundamental material such as sets, functions and relations; and Part 3 introduces a variety of extra topics such as groups, combinatorics and sequences. A gentle, friendly style is used, in which motivation and informal discussion play a key role, and yet high standards in rigor and in writing are never compromised. New to the second edition: 1) A new section about the foundations of set theory has been added at the end of the chapter about sets. This section includes a very informal discussion of the Zermelo- Fraenkel Axioms for set theory. We do not make use of these axioms subsequently in the text, but it is valuable for any mathematician to be aware that an axiomatic basis for set theory exists. Also included in this new section is a slightly expanded discussion of the Axiom of Choice, and new discussion of Zorn's Lemma, which is used later in the text. 2) The chapter about the cardinality of sets has been rearranged and expanded. There is a new section at the start of the chapter that summarizes various properties of the set of natural numbers; these properties play important roles subsequently in the chapter. The sections on induction and recursion have been slightly expanded, and have been relocated to an earlier place in the chapter (following the new section), both because they are more concrete than the material found in the other sections of the chapter, and because ideas from the sections on induction and recursion are used in the other sections. Next comes the section on the cardinality of sets (which was originally the first section of the chapter); this section gained proofs of the Schroeder-Bernstein theorem and the Trichotomy Law for Sets, and lost most of the material about finite and countable sets, which has now been moved to a new section devoted to those two types of sets. The chapter concludes with the section on the cardinality of the number systems. 3) The chapter on the construction of the natural numbers, integers and rational numbers from the Peano Postulates was removed entirely. That material was originally included to provide the needed background about the number systems, particularly for the discussion of the cardinality of sets, but it was always somewhat out of place given the level and scope of this text. The background material about the natural numbers needed for the cardinality of sets has now been summarized in a new section at the start of that chapter, making the chapter both self-contained and more accessible than it previously was. 4) The section on families of sets has been thoroughly revised, with the focus being on families of sets in general, not necessarily thought of as indexed. 5) A new section about the convergence of sequences has been added to the chapter on selected topics. This new section, which treats a topic from real analysis, adds some diversity to the chapter, which had hitherto contained selected topics of only an algebraic or combinatorial nature. 6) A new section called ``You Are the Professor'' has been added to the end of the last chapter. This new section, which includes a number of attempted proofs taken from actual homework exercises submitted by students, offers the reader the opportunity to solidify her facility for writing proofs by critiquing these submissions as if she were the instructor for the course. 7) All known errors have been corrected. 8) Many minor adjustments of wording have been made throughout the text, with the hope of improving the exposition.

Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, such as approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increased attention from computational molecular biology and computational chemistry. Centered around the fundamental issue of graph isomorphism, this text goes beyond classical graph problems of shortest paths, spanning trees, flows in networks, and matchings in bipartite graphs. Advanced algorithmic results and techniques of practical relevance are presented in a coherent and consolidated way. This book introduces graph algorithms on an intuitive basis followed by a detailed exposition in a literate programming style, with correctness proofs as well as worst-case analyses. Furthermore, full C++ implementations of all algorithms presented are given using the LEDA library of efficient data structures and algorithms.

This book provides users with cutting edge methods and technologies in the area of big data and visual analytics, as well as an insight to the big data and data analytics research conducted by world-renowned researchers in this field. The authors present comprehensive educational resources on big data and visual analytics covering state-of-the art techniques on data analytics, data and information visualization, and visual analytics. Each chapter covers specific topics related to big data and data analytics as virtual data machine, security of big data, big data applications, high performance computing cluster, and big data implementation techniques. Every chapter includes a description of an unique contribution to the area of big data and visual analytics. This book is a valuable resource for researchers and professionals working in the area of big data, data analytics, and information visualization. Advanced-level students studying computer science will also find this book helpful as a secondary textbook or reference.

"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.

Dieses Buch handelt von 20 geometrischen Figuren (Icons), die eine wichtige Rolle bei der Veranschaulichung mathematischer Beweise spielen. Alsina und Nelsen untersuchen die Mathematik, die hinter diesen Figuren steckt und die sich aus ihnen ableiten lasst. Jedem in diesem Buch behandelten Icons ist ein eigenes Kapitel gewidmet, in dem sein Alltagsbezug, seine wesentlichen mathematischen Eigenschaften sowie seine Bedeutung fur visuelle Beweise vieler mathematischer Satze betont werden. Diese Satze umfassen unter anderem auch klassische Ergebnisse aus der ebenen Geometrie, Eigenschaften der naturlichen Zahlen, Mittelwerte und Ungleichungen, Beziehungen zwischen Winkelfunktionen, Satze aus der Differenzial- und Integralrechnung sowie Ratsel aus dem Bereich der Unterhaltungsmathematik. Daruber hinaus enthalt jedes Kapitel eine Auswahl an Aufgaben, anhand derer die Leser weitere Eigenschaften und Anwendungen der Diagramme erkunden koennen. Das Buch ist fur alle geschrieben, die Freude an der Mathematik haben; Lehrkrafte und Dozenten der Mathematik werden in diesem Buch sehr nutzliche Beispiele fur Problemloesungen sowie umfangreiches Unterrichts- und Seminarmaterial zu Beweisen und mathematischer Argumentation finden.

Outer billiards provides a toy model for planetary motion and exhibits intricate and mysterious behavior even for seemingly simple examples. It is a dynamical system in which a particle in the plane moves around the outside of a convex shape according to a scheme that is reminiscent of ordinary billiards. The Plaid Model, which is a self-contained sequel to Richard Schwartz's Outer Billiards on Kites, provides a combinatorial model for orbits of outer billiards on kites. Schwartz relates these orbits to such topics as polytope exchange transformations, renormalization, continued fractions, corner percolation, and the Truchet tile system. The combinatorial model, called "the plaid model," has a self-similar structure that blends geometry and elementary number theory. The results were discovered through computer experimentation and it seems that the conclusions would be extremely difficult to reach through traditional mathematics. The book includes an extensive computer program that allows readers to explore the materials interactively and each theorem is accompanied by a computer demonstration.

The third edition of this definitive and popular book continues to pursue the question: what is the most efficient way to pack a large number of equal spheres in n-dimensional Euclidean space? The authors also examine such related issues as the kissing number problem, the covering problem, the quantizing problem, and the classification of lattices and quadratic forms. There is also a description of the applications of these questions to other areas of mathematics and science such as number theory, coding theory, group theory, analogue-to-digital conversion and data compression, n-dimensional crystallography, dual theory and superstring theory in physics. New and of special interest is a report on some recent developments in the field, and an updated and enlarged supplementary bibliography with over 800 items.

This clearly written , mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further."-American Mathematical Monthly. 1982 ed.

This is a textbook for an introductory combinatorics course lasting one or two semesters. An extensive list of problems, ranging from routine exercises to research questions, is included. In each section, there are also exercises that contain material not explicitly discussed in the preceding text, so as to provide instructors with extra choices if they want to shift the emphasis of their course.Just as with the first three editions, the new edition walks the reader through the classic parts of combinatorial enumeration and graph theory, while also discussing some recent progress in the area: on the one hand, providing material that will help students learn the basic techniques, and on the other hand, showing that some questions at the forefront of research are comprehensible and accessible to the talented and hardworking undergraduate. The basic topics discussed are: the twelvefold way, cycles in permutations, the formula of inclusion and exclusion, the notion of graphs and trees, matchings, Eulerian and Hamiltonian cycles, and planar graphs.New to this edition are the Quick Check exercises at the end of each section. In all, the new edition contains about 240 new exercises. Extra examples were added to some sections where readers asked for them.The selected advanced topics are: Ramsey theory, pattern avoidance, the probabilistic method, partially ordered sets, the theory of designs, enumeration under group action, generating functions of labeled and unlabeled structures and algorithms and complexity.The book encourages students to learn more combinatorics, provides them with a not only useful but also enjoyable and engaging reading.The Solution Manual is available upon request for all instructors who adopt this book as a course text. Please send your request to [email protected] previous edition of this textbook has been adopted at various schools including UCLA, MIT, University of Michigan, and Swarthmore College. It was also translated into Korean.

This SpringerBrief provides the first systematic review of the existing works of cohesive subgraph search (CSS) over large heterogeneous information networks (HINs). It also covers the research breakthroughs of this area, including models, algorithms and comparison studies in recent years. This SpringerBrief offers a list of promising future research directions of performing CSS over large HINs. The authors first classify the existing works of CSS over HINs according to the classic cohesiveness metrics such as core, truss, clique, connectivity, density, etc., and then extensively review the specific models and their corresponding search solutions in each group. Note that since the bipartite network is a special case of HINs, all the models developed for general HINs can be directly applied to bipartite networks, but the models customized for bipartite networks may not be easily extended for other general HINs due to their restricted settings. The authors also analyze and compare these cohesive subgraph models (CSMs) and solutions systematically. Specifically, the authors compare different groups of CSMs and analyze both their similarities and differences, from multiple perspectives such as cohesiveness constraints, shared properties, and computational efficiency. Then, for the CSMs in each group, the authors further analyze and compare their model properties and high-level algorithm ideas. This SpringerBrief targets researchers, professors, engineers and graduate students, who are working in the areas of graph data management and graph mining. Undergraduate students who are majoring in computer science, databases, data and knowledge engineering, and data science will also want to read this SpringerBrief.

Wie sieht eine Kurve aus, die die ganze Ebene oder den Raum vollstandig ausfullt? Kann man einen Polyeder flexibel bewegen, ja sogar umstulpen? Was ist die projektive Ebene oder der vierdimensionale Raum? Gibt es Seifenblasen, die keine runden Kugel sind? Wie kann man die komplizierte Struktur von Stroemungen besser verstehen? In diesem Buch erleben Sie die Mathematik von ihrer anschaulichen Seite und finden faszinierende und bisher nie gesehene Bilder, die Ihnen illustrative Antworten zu all diesen Fragestellungen geben. Zu allen Bildern gibt es kurze Erklarungstexte, viele Literaturhinweise und jede Menge Web-Links. Das Buch ist fur alle Freunde der Mathematik, die nicht nur trockenen Text und endlose Formeln sehen wollen. Vom Schuler zum Lehrer, vom Studenten zum Professor. Es soll sie alle inspirieren und anregen, sich mit diesem oder jenem vermeintlich nur Insidern vorbehaltenem Thema zu beschaftigen. Lernen Sie die Mathematik von einer ganz neuen und bunten Seite kennen. Die Neuauflage ist vollstandig durchgesehen und um acht Doppelseiten mit neuen und spektakularen Bildern erganzt.

In China, lots of excellent students who are good at maths takes an active part in various maths contests and the best six senior high school students will be selected to form the IMO National Team to compete in the International Mathematical Olympiad. In the past ten years China's IMO Team has achieved outstanding results - they have won the first place almost every year.The author is one of the coaches of China's IMO National Team, whose students have won many gold medals many times in IMO.This book is part of the Mathematical Olympiad Series which discusses several aspects related to maths contests, such as algebra, number theory, combinatorics, graph theory and geometry. The book elaborates on methods of discrete extremization, such as inequality control, repeated extremum, partial adjustment, exploiting symmetry, polishing transform, space estimates, etc.

This revised and enlarged sixth edition of Proofs from THE BOOK features an entirely new chapter on Van der Waerden's permanent conjecture, as well as additional, highly original and delightful proofs in other chapters. From the citation on the occasion of the 2018 "Steele Prize for Mathematical Exposition" "... It is almost impossible to write a mathematics book that can be read and enjoyed by people of all levels and backgrounds, yet Aigner and Ziegler accomplish this feat of exposition with virtuoso style. [...] This book does an invaluable service to mathematics, by illustrating for non-mathematicians what it is that mathematicians mean when they speak about beauty." 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. ... 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 "... This book is a pleasure to hold and to look at: ample margins, nice photos, instructive pictures and beautiful drawings ... It is a pleasure to read as well: the style is clear and entertaining, the level is close to elementary, the necessary background is given separately and the proofs are brilliant. ..." LMS Newsletter, January 1999 "Martin Aigner and Gunter Ziegler succeeded admirably in putting together a broad collection of theorems and their proofs that would undoubtedly be in the Book of Erdoes. The theorems are so fundamental, their proofs so elegant and the remaining open questions so intriguing that every mathematician, regardless of speciality, can benefit from reading this book. ... " SIGACT News, December 2011

The theory of random graphs is a vital part of the education of any researcher entering the fascinating world of combinatorics. However, due to their diverse nature, the geometric and structural aspects of the theory often remain an obscure part of the formative study of young combinatorialists and probabilists. Moreover, the theory itself, even in its most basic forms, is often considered too advanced to be part of undergraduate curricula, and those who are interested usually learn it mostly through self-study, covering a lot of its fundamentals but little of the more recent developments. This book provides a self-contained and concise introduction to recent developments and techniques for classical problems in the theory of random graphs. Moreover, it covers geometric and topological aspects of the theory and introduces the reader to the diversity and depth of the methods that have been devised in this context.

The interplay between combinatorics and theoretical physics is a recent trend which appears to us as particularly natural, since the unfolding of new ideas in physics is often tied to the development of combinatorial methods, and, conversely, problems in combinatorics have been successfully tackled using methods inspired by theoretical physics. We can thus speak nowadays of an emerging domain of Combinatorial Physics. The interference between these two disciplines is moreover an interference of multiple facets. Its best known manifestation (both to combinatorialists and theoretical physicists) has so far been the one between combinatorics and statistical physics, as statistical physics relies on an accurate counting of the various states or configurations of a physical system. But combinatorics and theoretical physics interact in various other ways. This book is mainly dedicated to the interactions of combinatorics (algebraic, enumerative, analytic) with (commutative and non-commutative) quantum field theory and tensor models, the latter being seen as a quantum field theoretical generalisation of matrix models.

This volume provides accessible and self-contained research problems designed for undergraduate student projects, and simultaneously promotes the development of sustainable undergraduate research programs. The chapters in this work span a variety of topical areas of pure and applied mathematics and mathematics education. Each chapter gives a self-contained introduction on a research topic with an emphasis on the specific tools and knowledge needed to create and maintain fruitful research programs for undergraduates. Some of the topics discussed include:* Disease modeling* Tropical curves and surfaces* Numerical semigroups* Mathematics EducationThis volume will primarily appeal to undergraduate students interested in pursuing research projects and faculty members seeking to mentor them. It may also aid students and faculty participating in independent studies and capstone projects.

Graph theory is one of the fastest growing branches of mathematics. Until recently, it was regarded as a branch of combinatorics and was best known by the famous four-color theorem stating that any map can be colored using only four colors such that no two bordering countries have the same color. Now graph theory is an area of its own with many deep results and beautiful open problems. Graph theory has numerous applications in almost every field of science and has attracted new interest because of its relevance to such technological problems as computer and telephone networking and, of course, the internet. In this new book in the Johns Hopkins Studies in the Mathematical Science series, Bojan Mohar and Carsten Thomassen look at a relatively new area of graph theory: that associated with curved surfaces.

Graphs on surfaces form a natural link between discrete and continuous mathematics. The book provides a rigorous and concise introduction to graphs on surfaces and surveys some of the recent developments in this area. Among the basic results discussed are Kuratowski's theorem and other planarity criteria, the Jordan Curve Theorem and some of its extensions, the classification of surfaces, and the Heffter-Edmonds-Ringel rotation principle, which makes it possible to treat graphs on surfaces in a purely combinatorial way. The genus of a graph, contractability of cycles, edge-width, and face-width are treated purely combinatorially, and several results related to these concepts are included. The extension by Robertson and Seymour of Kuratowski's theorem to higher surfaces is discussed in detail, and a shorter proof is presented. The book concludes with a survey of recent developments on coloring graphs on surfaces.