Sparsity - Graphs, Structures and Algorithms

Abstrakt

The first book devoted to structural theory of sparse graphs and sparse structures. An interdisciplinary book on the boundary of model theory, combinatorics, graph theory, probability and complexity theory.

Klíčová slova

• Sparsity
• sparse graphs