Connections In Discrete Mathematics

Many of the best researchers and writers in discrete mathematics come together in a volume inspired by Ron Graham.

An approachable textbook connecting the mathematical foundations of computer science to broad-ranging and compelling applications throughout the field.

Computer science majors taking a non-programming-based course like discrete mathematics might ask 'Why do I need to learn this?' Written with these students in mind, this text introduces the mathematical foundations of computer science by providing a comprehensive treatment of standard technical topics while simultaneously illustrating some of the broad-ranging applications of that material throughout the field. Chapters on core topics from discrete structures – like logic, proofs, number theory, counting, probability, graphs – are augmented with around 60 'computer science connections' pages introducing their applications: for example, game trees (logic), triangulation of scenes in computer graphics (induction), the Enigma machine (counting), algorithmic bias (relations), differential privacy (probability), and paired kidney transplants (graphs). Pedagogical features include 'Why You Might Care' sections, quick-reference chapter guides and key terms and results summaries, problem-solving and writing tips, 'Taking it Further' asides with more technical details, and around 1700 exercises, 435 worked examples, and 480 figures.

The book first describes connections between some basic problems and technics of combinatorics and statistical physics. The discrete mathematics and physics terminology are related to each other. Using the established connections, some exciting activities in one field are shown from a perspective of the other field. The purpose of the book is to emphasize these interactions as a strong and successful tool. In fact, this attitude has been a strong trend in both research communities recently. It also naturally leads to many open problems, some of which seem to be basic. Hopefully, this book will help making these exciting problems attractive to advanced students and researchers.

Rainbow connections are natural combinatorial measures that are used in applications to secure the transfer of classified information between agencies in communication networks. Rainbow Connections of Graphs covers this new and emerging topic in graph theory and brings together a majority of the results that deal with the concept of rainbow connections, first introduced by Chartrand et al. in 2006. The authors begin with an introduction to rainbow connectedness, rainbow coloring, and rainbow connection number. The work is organized into the following categories, computation of the exact values of the rainbow connection numbers for some special graphs, algorithms and complexity analysis, upper bounds in terms of other graph parameters, rainbow connection for dense and sparse graphs, for some graph classes and graph products, rainbow k-connectivity and k-rainbow index, and, rainbow vertex-connection number. Rainbow Connections of Graphs appeals to researchers and graduate students in the field of graph theory. Conjectures, open problems and questions are given throughout the text with the hope for motivating young graph theorists and graduate students to do further study in this subject.

Discover the Connections between Different Structures and FieldsDiscrete Structures and Their Interactions highlights the connections among various discrete structures, including graphs, directed graphs, hypergraphs, partial orders, finite topologies, and simplicial complexes. It also explores their relationships to classical areas of mathematics,

(Originally Published by Houghton Mifflin Company, 2004) There is a national consensus that teachers who teach middle-grades and elementary mathematics need deeper and broader exposure to mathematics in both their undergraduate and in their graduate studies. The Mathematics Education of Teachers, published by The Conference Board on the Mathematical Sciences, recommends 21 semester hours of mathematics for prospective teachers of middle-grades mathematics. In several states pre-service teachers preparing to teach middle-grades mathematics and pre-service teachers preparing to teach elementary school must complete 6- 9 semester hours of mathematics content at the junior-senior level. Graduate schools across the nation have developed special programs for educators who specialize in teaching mathematics to elementary school children and to middle grades students. However, there is a paucity of text materials to support those efforts at junior-senior level and graduate level courses. Faculty members must choose to teach yet another course out of one of the “Mathematics for Teachers” texts that have formed the basis of the curriculum for the last two decades. These texts tend to treat a very limited set of topics on a somewhat superficial level. Alternatively, faculty members can use mathematics textbooks written primarily for students majoring in mathematics or the sciences. Neither the topic choice nor the pedagogical style of these texts is optimal for pre-service and in-service teachers of middle grades and elementary mathematics. Discrete Mathematics for Teachers is a text designed to fill this void. The topic is right. Discrete mathematics provides a rich and varied source of problems for exploration and communication, expands knowledge of mathematics in directions related to elementary and middle school curricula, and is easily presented using our best understanding of the ways that mathematics is learned and taught. The presentation is right. In the spirit of NCTM’s Principles and Standards for School Mathematics, topics are presented with careful attention to the best traditions of problem solving, reasoning and proof, communication, connections with other disciplines and other areas of mathematics, and varied modes of representation.

Note: This is a custom edition of Levin's full Discrete Mathematics text, arranged specifically for use in a discrete math course for future elementary and middle school teachers. (It is NOT a new and updated edition of the main text.)This gentle introduction to discrete mathematics is written for first and second year math majors, especially those who intend to teach. The text began as a set of lecture notes for the discrete mathematics course at the University of Northern Colorado. This course serves both as an introduction to topics in discrete math and as the "introduction to proof" course for math majors. The course is usually taught with a large amount of student inquiry, and this text is written to help facilitate this.Four main topics are covered: counting, sequences, logic, and graph theory. Along the way proofs are introduced, including proofs by contradiction, proofs by induction, and combinatorial proofs.While there are many fine discrete math textbooks available, this text has the following advantages: - It is written to be used in an inquiry rich course.- It is written to be used in a course for future math teachers.- It is open source, with low cost print editions and free electronic editions.