Vortrag: From Graph Theory to Semidefinite Programming via an Algebraic Model
Stammdaten
Titel: | From Graph Theory to Semidefinite Programming via an Algebraic Model |
Beschreibung: | In 1968 Vizing conjectured, that the product of domination number of two graphs is always smaller or equal to the domination number of the product graph. Today, we still don't know whether this conjecture is true or not. In this talk we will investigate a completely new way of tackling Vizing's conjecture. First we will build an algebraic model of the conjecture with some parameters. Then we will translate Vizing's conjecture for these parameters into the question of whether a specific polynomial is nonnegative over a specific ideal. Then we will do another reformulation to the question of whether a specific polynomial is a sum-of-squares polynomial and discuss how we can use semidefinite programming to answer these kind of questions. Eventually we will discuss our obtained results, which provide a proof of concept of our new method to tackle Vizing's conjecture. |
Schlagworte: |
Typ: | Vortrag auf Einladung |
Homepage: | https://www.fmf.uni-lj.si/si/obvestila/agregator/seminar-algebra-funkcionalna/2019/ |
Veranstaltung: | Seminar za algebro in funkcionalno analizo v letu 2019 (Univerza v Ljubljani) |
Datum: | 07.05.2019 |
Vortragsstatus: |
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Vortragsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
TeilnehmerInnenkreis |
|
Publiziert? |
|
Keynote-Speaker |
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Keine Partnerorganisation ausgewählt
Forschungsaktivitäten
Hier werden alle mit dieser Veranstaltung in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Zugehörige Forschungsaktivitäten in der Suche anzeigen
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte |
|
Publikationen | Keine verknüpften Publikationen vorhanden |
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |