Zusammenfassung
In der Mathematik werden Probleme oft dadurch gelöst, dass man eine zusätzliche Struktur einführt. Diese Struktur hat in der Regel nur eine Hilfsfunktion, sie kommt weder in der Voraussetzung noch in der Behauptung vor, sondern dient nur für den Beweis. In vielen Fällen kann man eine solche Struktur durch eine Färbung realisieren. Durch eine geschickte Färbung wird dabei ein Problem gelöst, das gar nichts mit Farben zu tun hat. Mit dieser Methode kann man sowohl Existenz‐ wie auch Nichtexistenzsätze beweisen. Eine besondere Rolle spielen Färbungsfragen rund um das Schachbrett und Färbungen der Punkte der Ebene.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
Engel, A.: Problemlösestrategien. Didaktik der Mathematik 4, 265–275 (1995)
Engel, A.: Problem‐Solving Strategies. Springer, Berlin und Heidelberg (1997). Kap. 2
Gardner, M.: Mathematische Rätsel und Probleme. Verlag Vieweg, Braunschweig und Wiesbaden (1966)
Golomb, S.W.: Checker Boards and Polyominoes. Amer. Math. Monthly 61, 675–682 (1954)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Beutelspacher, A., Zschiegner, MA. (2014). Färbungsmethoden. In: Diskrete Mathematik für Einsteiger. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-05781-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-658-05781-7_2
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-05780-0
Online ISBN: 978-3-658-05781-7
eBook Packages: Life Science and Basic Disciplines (German Language)