Extremal problems on graphs and systems of sets
- 180 Downloads
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.
Unable to display preview. Download preview PDF.