Combinatorial Methods in Discrete Mathematics

Ursprünglich im Jahr 1996 veröffentlicht, ist dies eine Darstellung einiger komplexer Probleme der diskreten Mathematik in einer einfachen und einheitlichen Form unter Verwendung eines originellen allgemeinen kombinatorischen Schemas. Dem Autor geht es nicht immer darum, die allgemeinsten Ergebnisse zu präsentieren, sondern vielmehr darum, die Aufmerksamkeit auf diejenigen zu lenken, die die beschriebenen Methoden veranschaulichen. Eine Besonderheit des Buches ist die große Anzahl der abgeleiteten asymptotischen Formeln. Professor Sachkov beginnt mit einer Erörterung von Blockdesigns und lateinischen Quadraten, bevor er zur Behandlung von Transversalen übergeht, wobei er sich mit enumerativen Problemen beschäftigt. Die Hauptrolle bei diesen Problemen spielt die Generierung von Funktionen, die in Kapitel 3 behandelt werden. Anschließend wird das allgemeine kombinatorische Schema vorgestellt und im letzten Kapitel die enumerative Theorie von Polya diskutiert. Dies ist ein wichtiges Buch, in dem viele Ideen beschrieben werden, die bisher nicht auf Englisch verfügbar waren. Der Autor hat die Gelegenheit genutzt, den Text und die Quellenangaben gegebenenfalls zu aktualisieren. Sprache: Englisch