Combinatorics and graph theory Books

One of the great charms of mathematics is uncovering unexpected connections. In Numbers and Figures, Giancarlo Travaglini provides six conversations that do exactly that by talking about several topics in elementary number theory and some of their...

Symbolic dynamics is essential in the study of dynamical systems of various types and is connected to many other fields such as stochastic processes, ergodic theory, representation of numbers, information and coding, etc. This graduate text introduces...

Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus, in...

Graphs are usually represented as geometric objects drawn in the plane, consisting of nodes and curves connecting them. The main message of this book is that such a representation is not merely a way to visualize the graph, but an important mathematical...

Compressed sensing is a relatively recent area of research that refers to the recovery of high-dimensional but low-complexity objects from a limited number of measurements. The topic has applications to signal/image processing and computer algorithms,...

A resurgence of interest in network synthesis in the last decade, motivated in part by the introduction of the inerter, has led to the need for a better understanding of the most economical way to realize a given passive impedance. This monograph...

Web-like waves, often observed on the surface of shallow water, are examples of nonlinear waves. They are generated by nonlinear interactions among several obliquely propagating solitary waves, also known as solitons. In this book, modern mathematical...

Geometry of Derivation with Applications is the fifth work in a longstanding series of books on combinatorial geometry (Subplane Covered Nets, Foundations of Translation Planes, Handbook of Finite Translation Planes, and Combinatorics of Spreads and...

Pattern Recognition on Oriented Matroids covers a range of innovative problems in combinatorics, poset and graph theories, optimization, and number theory that constitute a far-reaching extension of the arsenal of committee methods in pattern recognition...

Probabilistic technique is a nonconstructive method used to prove the existence of a specified type of mathematical object. It works by showing that if one randomly selects objects from a specified class, the probability that the result is of the given...