This collection of high-quality articles in the field of combinatorics, geometry, algebraic topology and theoretical computer science is a tribute to Jiří Matoušek, who passed away prematurely in March 2015. It is a collaborative effort by his colleagues and friends, who have paid particular attention to clarity of exposition – something Jirka would have approved of. The original research articles, surveys and expository articles, written by leading experts in their respective fields, map Jiří Matoušek’s numerous areas of mathematical interest.

Topics covered in Discrete Mathematics have become essential tools in many areas of studies in recent years. This is primarily due to the revolution in technology, communications, and cyber security. The book treats major themes in a typical introductory modern Discrete Mathematics course: Propositional and predicate logic, proof techniques, set theory (including Boolean algebra, functions and relations), introduction to number theory, combinatorics and graph theory.An accessible, precise, and comprehensive approach is adopted in the treatment of each topic. The ability of abstract thinking and the art of writing valid arguments are emphasized through detailed proof of (almost) every result. Developing the ability to think abstractly and roguishly is key in any areas of science, information technology and engineering. Every result presented in the book is followed by examples and applications to consolidate its comprehension. The hope is that the reader ends up developing both the abstract reasoning as well as acquiring practical skills.All efforts are made to write the book at a level accessible to first-year students and to present each topic in a way that facilitates self-directed learning. Each chapter starts with basic concepts of the subject at hand and progresses gradually to cover more ground on the subject. Chapters are divided into sections and subsections to facilitate readings. Each section ends with its own carefully chosen set of practice exercises to reenforce comprehension and to challenge and stimulate readers.As an introduction to Discrete Mathematics, the book is written with the smallest set of prerequisites possible. Familiarity with basic mathematical concepts (usually acquired in high school) is sufficient for most chapters. However, some mathematical maturity comes in handy to grasp some harder concepts presented in the book.

Journey into Discrete Mathematics is designed for use in a first course in mathematical abstraction for early-career undergraduate mathematics majors. The important ideas of discrete mathematics are included—logic, sets, proof writing, relations, counting, number theory, and graph theory—in a manner that promotes development of a mathematical mindset and prepares students for further study. While the treatment is designed to prepare the student reader for the mathematics major, the book remains attractive and appealing to students of computer science and other problem-solving disciplines. The exposition is exquisite and engaging and features detailed descriptions of the thought processes that one might follow to attack the problems of mathematics. The problems are appealing and vary widely in depth and difficulty. Careful design of the book helps the student reader learn to think like a mathematician through the exposition and the problems provided. Several of the core topics, including counting, number theory, and graph theory, are visited twice: once in an introductory manner and then again in a later chapter with more advanced concepts and with a deeper perspective. Owen D. Byer and Deirdre L. Smeltzer are both Professors of Mathematics at Eastern Mennonite University. Kenneth L. Wantz is Professor of Mathematics at Regent University. Collectively the authors have specialized expertise and research publications ranging widely over discrete mathematics and have over fifty semesters of combined experience in teaching this subject.

'This delightful book connects mathematical concepts in a dozen areas to magic tricks. Expositions of the mathematics precede description and analysis of the tricks. The expositions are too short for in-depth learning; the intent is to give sophomores a taste of the content and ideas of later mathematics courses. Each chapter features exercises on the mathematics, and students can have fun practicing the tricks.'Mathematics MagazineTeixeira and Park present over 60 different magic tricks while introducing students to high-level math areas. Readers will learn really interesting ideas that will better prepare them for future courses and help them finding areas they might want to study deeper. And as a 'side effect' students will learn amazing magic tricks, century-old secrets, and details from famous magicians and mathematicians.The material was written to quickly present key concepts in several mathematical areas in direct way. Little or no proficiency in math is assumed. In fact, students do not require any Calculus knowledge. And since chapters are almost independent from each other, this book also work as introduction to several other courses.Topics covered include mathematical proofs, probability, abstract algebra, linear algebra, mathematical computing, number theory, coding theory, geometry, topology, real analysis, numerical analysis and history of math.

This book constitutes the proceedings of the 7th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2021, which was held in Rupnagar, India, during February 11-13, 2021. The 39 papers presented in this volume were carefully reviewed and selected from 82 submissions. The papers were organized in topical sections named: approximation algorithms; parameterized algorithms; computational geometry; graph theory; combinatorics and algorithms; graph algorithms; and computational complexity.

Provides hands-on activities that focus on systemantic counting, vertex-edge graphs and iterative and recursive processes.

This first-year course in discrete mathematics requires no calculus or computer programming experience. The approach stresses finding efficient algorithms, rather than existential results. Provides an introduction to constructing proofs (especially by induction), and an introduction to algorithmic problem-solving. All algorithms are presented in English, in a format compatible with the Pascal programming language. Contains many exercises, with answers at the back of the book (detailed solutions being supplied for difficult problems).

Offers ways of presenting and developing three topics emphasised in Principles and Standards for School Mathematics: counting, vertex-edge graphs and iterative and recursive processes.

This text is suitable for an introductory course in the mathematics related to computing, generally referred to as discrete mathematics. Topics covered include set theory, logic, and methods of proof, graphs, digraphs and trees, number systems and matrix algebra, and an introduction to binary codes. Throughout the book, the interrelations between the mathematical structures and their representations is stressed, and use is made of 'action diagrams' as a language-independent means of presenting algorithmic processes. Readers who work through this text will acquire the mathematical knowledge and approach to problem solving required by introductory computing courses, and a sound bases from which to pursue the subject further.