دانلود کتاب Einführung in die Kombinatorik

فهرست مطالب :

I Das kleine Einmaleins der Kombinatorik\n1 Mengen\n2 Einfache Anzahlaussagen\n3 Das Inklusions-Exklusions-Prinzip\n3.1 Das Inklusions-Exklusions-Prinzip mit Gewichten\n3.2 Zahlentheoretische Anwendungen der Siebformel\n3.3 Das Problème des ménages\n3.4 Permanenten\nII Der Heiratssatz und seine Verwandten\n1 Der Heiratssatz\n2 Zum Heiratssatz verwandte Sätze\n2.1 Die Sätze von König und Dilworth\n2.2 Die Äquivalenz des Heiratssatzes mit den Sätzen von König und Dilworth\n2.3 Verwandte Ergebnisse\n2.4 Der Satz von Menger\n3 Das Schnitt-Fluß-Theorem von Ford und Fulkerson\n3.1 Gerichtete Graphen und Fluß-Netzwerke\n3.2 Flußmaximierung\n3.3 Flüsse, Matchings und disjunkte Wege\n3.4 Der Satz von Baranyai\nIII Orthogonale lateinische Quadrate\n1 Problemstellung und Historisches\n2 Grundbegriffe und erste Existenzaussagen\n3 Endliche Körper\n4 Der Satz von MacNeish\n5 Differenzmatrizen\n6 Widerlegung der Eulerschen Vermutung\n7 Eine Anwendung: Authentikationscodes\nIV Der Satz vom Diktator\n1 Problemstellung\n2 Mächtige Familien\n3 Auswege\nV Fastperiodische 0-1-Folgen\n1 Die Morse-Thue-Folge\n2 Fastperiodizität\nVI Der Satz von Ramsey\n1 Die finite Version des Satzes von Ramsey\n2 Die unendliche Version des Satzes von Ramsey\nVII Der Satz von van der Waerden\n1 Arithmetische Progressionen\n2 Beweis des Satzes von van der Waerden\n3 Der Satz von Szemerédi\n4 Ergebnisse von Schur, Rado und Deuber\n5 Der Satz von Hales und Jewett\nVIII Codes\n1 Sofort bzw. eindeutig entzifferbare Codes\n2 Prüfziffersysteme\n3 Fehlerkorrigierende Codes\n4 Lineare Codes\n5 Zyklische Codes und Polynomideale\n6 BCH-Codes\n7 Bemerkungen zur Implementierung\nIX Endliche projektive Ebenen und Räume\n1 Grundlagen\n2 Existenzfragen\n3 Polaritäten\n4 Das Freundschaftstheorem\n5 Kollineationen und der Satz von Singer\n6 Bögen und MDS-Codes\n7 Unterebenen und Blockademengen\n8 Anwendungen in der Kryptographie\n9 Affine Geometrien\nX Blockpläne\n1 Grundlagen\n2 Direkte Konstruktionen\n3 GDDs\n4 Relative Differenzfamilien\n5 Der PBD-Hüllenoperator\n6 Blockpläne mit k ≤ 5\n7 Auflösbare Blockpläne\nXI Symmetrische Blockpläne und Differenzmengen\n1 Symmetrische Blockpläne: Grundlagen\n2 Der Satz von Bruck, Ryser und Chowla\n3 Hadamardmatrizen und Blockpläne\n4 Eine rekursive Konstruktion\n5 Differenzmengen und Gruppenringe\n6 Multiplikatoren\n7 Der Mann-Test\n8 Planare Differenzmengen\n9 Die Hadamardsche Ungleichung\nXII Partitionen\n1 Formale Potenzreihen\n2 Erzeugende Funktionen von Partitions-Anzahlen\n3 Eulers Pentagonalzahlen-Theorem\nXIII Die Abzähltheorie von Pólya\n1 Der Zyklenindex einer Permutationsgruppe\n2 Das Lemma von Burnside\n3 Der Satz von Pólya\n4 Bäume und Strünke\n5 Alkohole\n6 Die Anzahl der Bäume auf n Punkten\nXIV Kombinatorische Betrachtungen topologischen Ursprungs\n1 Das Königsberger Brückenproblem\n2 Der Eulersche Polyedersatz\n3 Der Fünffarbensatz\n4 Hamiltonsche Kreise\n5 Das Spernersche Lemma\n6 Der Satz von Helly\nXV Spiele auf Graphen\n1 Baumspiele\n2 Das klassische Nim-Spiel\n3 Spiele vom Typ Nim auf Graphen\nXVI Spezielle Folgen von ganzen Zahlen\n1 Die Fibonacci-Zahlen\n2 Die Ménage-Zahlen\n3 Die Rencontres-Zahlen\n4 Die Partitionszahlen\n5 Die Catalan-Zahlen\n6 Die Bell-Zahlen\n7 Die Stirling-Zahlen zweiter Art\n8 Die Stirling-Zahlen erster Art\n9 Die Gauß-Koeffizienten\nNachwort\nLiteraturverzeichnis\nIndex