Abstract
Many combinatorial problems have the following “extremal” formulation. Given a finite n-element set of points, the goal is to find the maximum (or minimum) possible cardinality of a system of its subsets satisfying certain assumptions. To get a feeling about what kind of problems this book deals with, we list several typical examples. (Although long, the list is far from being exhaustive.) The number(s) in brackets indicate the section(s), where the corresponding problem is discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jukna, S. (2001). Prolog: What This Book Is About. In: Extremal Combinatorics. Texts in Theoretical Computer Science. An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04650-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-662-04650-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08559-8
Online ISBN: 978-3-662-04650-0
eBook Packages: Springer Book Archive