Veranstaltungen
Veranstaltungen der Fakultät für Mathematik
Cliquen in Quadratische Formen Graphen, als obsgua
Termin
11.05.2023, 16:15 Uhr -
Veranstaltungsort
M/E23
Abstract
Ist q eine quadratische Form auf einem F-Vektorraum V und a ein Element des Körpers, so induziert q einen Graphen G=(V, E), wobei zwei Knoten x und y genau dann verbunden sind, wenn q(x-y)=a gilt. Graphen dieser Art sind Gegenstand zahlreicher kombinatorischer Untersuchungen. Das populärste Problem ist das HadwigerNelson Problem, welches nach der Färbungszahl des Graphen der quadratischen Form <1, 1> auf den reellen Zahlen fragt. Die Bestimmung der Färbungszahl hängt zusammen mit dem Finden von Cliquen, d.h. Mengen von paarweise adjazenten Knoten des Graphen. Dieses Problem übertragen wir in die Sprache quadratischer Formen und skizzieren die Lösung im Fall von quadratischen Formen über endlicher Körpern sowie den rationalen Zahlen.
Vortragende(r)
Nico Lorenz
Herkunft der/des Vortragenden
Bochum