Computer-gestützte Beweismethoden in der extremalen Graphentheorie Dies ist eine Einführung in Turán-Dichten und Razborovs Methode der Flag Algebras sowie in das Programm Flagmatic
-
- Deutsch ausgewählt
29,95 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
16.01.2013
Verlag
AV AkademikerverlagSeitenzahl
76
Maße (L/B/H)
22/15/0,6 cm
Gewicht
131 g
Sprache
Deutsch
ISBN
978-3-639-45636-3
Razborov veröffentlichte 2007 seine Arbeit über eine neue Technik, die flag Algebras. Mit diesen können viele Bereiche der extremalen Graphentheorie in einem formalen Modell dargestellt werden. Diese Diplomarbeit greift jene Technik auf. So werden in Kapitel 2 die Turán-Dichten und Razborovs Flag Algebras vorgestellt und die Methode an einem Beispiel demonstriert. Da Razborovs Technik auf ein semidefinites Problem führt, wird erklärt wie dieses gelöst werden kann und ebenfalls wie exakte Lösungen erhalten werden können. In Kapitel 3 wird Flagmatic präsentiert. Flagmatic ist ein, von Emil R. Vaughan entwickeltes, Computerprogramm um exakte Schranken von Turán-Dichten zu berechnen beziehungsweise obere Schranken zu approximieren. Die grundliegende Idee ist Razborovs semidefinite Methode aus Kapitel 2. In dieser Arbeit werden die Implementation, die allgemeine Arbeitsweise, die Grundlagen, die Befehle und die Hilfsskripte erläutert, sowie die Arbeitsweise an einigen Beispielen demonstriert. Im abschließenden Kapitel 4 werden einige Anwendungsbeispiele und -ergebnisse aus zwei Arbeiten von Falgas-Ravry und Vaughan präsentiert. Es wird insgesamt ersichtlich, dass Flagmatic zum Beweisen von Aussagen sehr hilfreich ist und auch genutzt wird. Insgesamt lag der Fokus dieser Diplomarbeit auf der Bereitstellung der Theorie der Flag Algebras und einer Einführung in Flagmatic.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenNoch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice