Abstract
We draw some circles on the plane (say, n in number). These divide the plane into a number of regions. Figure 13.1 shows such a set of circles, and also an “alternating” coloring of the regions with two colors; it gives a nice pattern. Now our question is, can we always color these regions this way? We’ll show that the answer is yes. Let us state this more exactly:
-
Theorem 13.1.1 The regions formed by n circles in the plane can be colored with red and blue in such a way that any two regions that share a common boundary arc will be colored differently.
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
© 2003 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Lovász, L., Pelikán, J., Vesztergombi, K. (2003). Coloring Maps and Graphs. In: Discrete Mathematics. Undergraduate Texts in Mathematics. Springer, New York, NY. https://doi.org/10.1007/0-387-21777-0_13
Download citation
DOI: https://doi.org/10.1007/0-387-21777-0_13
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-95585-8
Online ISBN: 978-0-387-21777-2
eBook Packages: Springer Book Archive