Kuhn, Daniela Hamiltonicity of Random Subgraphs of the Hypercube (Memoirs of the American Mathematical Society, 304)

Das Buch 'Hamiltonicity of Random Subgraphs of the Hypercube' von Daniela Kuhn, veröffentlicht als Teil der Reihe 'Memoirs of the American Mathematical Society', untersucht die Bedingungen und Wahrscheinlichkeiten, unter denen zufällige Untergraphen eines Hyperwürfels Hamiltonkreise enthalten. Ein Hyperwürfel ist ein spezieller Graph, der in der Informatik und Mathematik eine wichtige Rolle spielt. In diesem Werk analysiert Kuhn die strukturellen Eigenschaften dieser Untergraphen und entwickelt Theorien zur Hamiltonizität – also der Existenz von Hamiltonkreisen – in solchen komplexen Strukturen. Die Ergebnisse bieten wertvolle Einblicke in die Zufallsgraphentheorie und erweitern das Verständnis über die Kombinatorik von Hochdimensionalität und Zufallseinflüssen auf graphentheoretische Eigenschaften.