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 (Sommersemester 2014)

Dozent: Prof. Maria Axenovich Ph.D., Torsten Ueckerdt
Veranstaltungen: Seminar (0176800)
Semesterwochenstunden: 2
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 14:00-15:30 1C-02 Beginn: 11.4.2014
Dozenten
Seminarleitung Prof. Maria Axenovich Ph.D.
Sprechstunde: Montags 15:40-16:40
Zimmer 1.043 Kollegiengebäude Mathematik (20.30)
Email: maria.aksenovich@kit.edu
Seminarleitung Torsten Ueckerdt
Sprechstunde:
Zimmer Kollegiengebäude Mathematik (20.30)
Email: torsten.ueckerdt@kit.edu

NÄCHSTER VORTRAG

Freitag 25. Juli, 14:00 Uhr

Kunal Dutta

On the Discrepancy of Certain Point-Capturing Hypergraphs

For a finite set X of points in the plane, a set S in the plane, and a positive integer k, we say that a k-element subset Y of X is captured by S if there is a homothetic copy S' of S such that X \cap Y = S, i.e., S contains exactly k elements from X. A k-uniform S-capturing hypergraph H = H(X,S,k) has a vertex set X and a hyperedge set consisting of all k-element subsets of X captured by S.

We study the point-capturing hypergraphs formed when S belongs to certain kinds of fat convex bodies. Using a result of Axenovich and Ueckerdt, we show that for k large enough, H is not only 2-colorable, but also has a nearly balanced 2-coloring.




Vortragsübersicht

  • 2014/07/18 -- Jonathan Rollin -- Conflict-Free Colorings and Factors of Regular Graphs
  • 2014/07/11 -- Georg Osang -- The Local Chromatic Number
  • 2014/07/04 -- Andre Kündgen -- Spanning Quadrangulations of Triangulated Surfaces
  • 2014/06/27 -- Sarah Lutteropp -- On Layered Drawings of Planar Graphs
  • 2014/06/13 -- Jennifer Weidelich -- Adjacent Vertex Distinguishing Colorings
  • 2014/06/06 -- Jonathan Klawitter -- Transforming Rectangles Into Squares
  • 2014/05/30 -- Stefan Walzer -- Disjoint Induced Subgraphs of the Same Order and Size
  • 2014/05/23 -- Pascal Weiner -- Improper Colourings of Graphs
  • 2014/05/16 -- Open Discussion -- Sympossium Diskrete Mathematik 2014
  • 2014/05/02 -- Peter Stumpf -- Covering Numbers of Different Kinds
  • 2014/04/25 -- Anika Kaufmann -- Clumsy Packings of Regular Graphs Into a Complete Graph
  • 2014/04/11 -- Piotr Micek -- Lower Bounds for On-Line Graph Colorings
  • 2014/02/13 -- Yury Person -- Powers of Hamilton Cycles in Pseudorandom Graphs
  • 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