Abstract
This chapter, which is devoted to extremal problems on graphs and systems of sets, seems at first, glance unrelated with the material of the previous chapter, which was concerned with extremal problems on number partitions. However, it turns out that a whole class of problems on extremal properties of graphs (more precisely, the class of problems on local properties of graphs) can in essence be reduced to extremal problems on number partitions, and moreover precisely to such problems as have been considered and solved in Chapter 2.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1995 Kluwer Academic Publishers
About this chapter
Cite this chapter
(1995). Extremal problems on graphs and systems of sets. In: Extremal Combinatorial Problems and Their Applications. Mathematics and Its Applications, vol 335. Springer, Dordrecht. https://doi.org/10.1007/978-0-585-29602-9_4
Download citation
DOI: https://doi.org/10.1007/978-0-585-29602-9_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-0-7923-3631-0
Online ISBN: 978-0-585-29602-9
eBook Packages: Springer Book Archive