Home | english | Impressum | Sitemap | Intranet | KIT
Arbeitsgruppe Diskrete Mathematik

Sekretariat
Kollegiengebäude Mathematik (20.30)
Zimmer 1.044

Adresse
Institut für Algebra und Geometrie
Englerstr. 2
D-76131 Karlsruhe

Öffnungszeiten:
Di, Do, Fr 8:30-12:00

Tel.: 0721 608 47412

Fax.: 0721 608 46968

Friday Seminar (Wintersemester 2013/14)

Dozent: Torsten Ueckerdt
Veranstaltungen: Seminar (0127300)
Semesterwochenstunden: 0
Hörerkreis: Mathematik, Informatik (ab 3. Semester)


Das Friday Seminar ist ein informelles wöchentliches Seminar für

  • die Mitglieder der Arbeitsgruppe Diskrete Mathematik
  • die Studenten der Arbeitsgruppe
  • jeden der sonst interessiert ist

Jede Woche wird ein Vortrag gehalten der folgender Art:

  • Präsentation der eigenen Forschung
  • Vorstellung eines offenen Problems dass der/die Vortragende momentan bearbeitet
  • Präsentation des geplanten Vorhabens für eine Bachelor-, Master-, Diplom- oder Doktorarbeit
  • Präsentation der Resultate einer Bachelor-, Master-, Diplom- oder Doktorarbeit
  • Vorstellung eines Forschungsartikels welcher für die Arbeitsgruppe von Interesse sein könnte
Termine
Seminar: Freitag 9:45-11:15 Z 1 Geb. 01.85 Beginn: 18.11.2013
Dozenten
Seminarleitung Torsten Ueckerdt
Sprechstunde: Montags 14:00-15:00
Zimmer 1.045 Kollegiengebäude Mathematik (20.30)
Email: torsten.ueckerdt@kit.edu

AKTUELLES

  • DIESE WOCHE FINDET DAS SEMINAR AM DONNERSTAG UM 9:45 IM RAUM 602 IN GEBÄUDE 10.50 (Kollegiengebäude Bauingenieure II) statt.
  • Das Seminar wurde auf freitags 9:45 in Raum Z1 verschoben.



NÄCHSTER VORTRAG


Donnerstag 13. Februar, 9:45

Yury Person

Powers of Hamilton Cycles in Pseudorandom Graphs

We study sufficient conditions when a pseudorandom graph contains a kth power of a Hamilton cycle (and thus a K_k-factor). In particular our results improve upon the known bounds for (n,d,\lambda) graphs, i.e. those d-regular graphs with n vertices, whose second largest eigenvalue (in absolute value) of the adjacency matrix is at most \lambda. In my talk I will give a motivation for study of the problems of this type and an outline of the proof.

This is joint work with Peter Allen, Julia Böttcher, Hiep Han and Yoshiharu Kohayakawa.




Vortragsübersicht

  • 2014/02/07 -- Sarah Lutteropp -- On Layered Drawings of Planar Graphs
  • 2014/01/31 -- Stefan Walzer -- Tron : A Two Player Game on Graphs
  • 2014/01/24 -- Annette Karrer -- Simultaneous Embeddings of Outerplanar Graphs
  • 2014/01/17 -- Torsten Ueckerdt -- The Density of Fan-Planar Graphs
  • 2014/01/10 -- Maria Axenovich -- On Distinguishing Colorings
  • 2013/12/20 -- Dirk Tröndle -- Convex Distance Funtion Delaunay Triangulations
  • 2013/12/13 -- Fabian Stroh -- Coloring Graphs Using Topological Lemmas
  • 2013/12/06 -- Enrica Cherubini -- Coloring Mixed Hypergraphs
  • 2013/11/29 -- Jonathan Rollin -- Hamiltonicity In Sparse Graphs With High Chromatic Number
  • 2013/11/18 -- Torsten Ueckerdt -- Scattered Sets in Cocomparability Graphs