$Webrelaunch 2020$

Fakultät für Mathematik

Startseite

Institute

Institut für Algebra und Geometrie

Arbeitsgruppe Diskrete Mathematik

Friday Seminar

Friday Seminar

Friday Seminar (Sommersemester 2014)

Dozent*in: Prof. Dr. Maria Axenovich, 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

Lehrende
Seminarleitung	Prof. Dr. Maria Axenovich
	Sprechstunde: Mon. 14:15-15:15
	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