Topics in Graph Theory (Summer Semester 2014)
- Lecturer: Prof. Dr. Maria Axenovich, Torsten Ueckerdt
- Classes: Seminar (0172100)
This seminar is based on research papers. Every student presents one such paper in a talk.
- February 6 (Thu)
- 13:00 in room 1C-02
If you are interested in attending this seminar, please come to the kick-off meeting and register.
|Seminar:||Thursday 9:45-11:15||Z 1 Geb. 01.85|
|Lecturer||Prof. Dr. Maria Axenovich|
|Office hours: Mon. 14:15-15:15|
|Room 1.043 Kollegiengebäude Mathematik (20.30)|
|Email: firstname.lastname@example.org||Lecturer||Torsten Ueckerdt|
|Room Kollegiengebäude Mathematik (20.30)|
Specic topics include
- extremal graph theory
- graph colorings
- structure of graphs
- geometric graphs
- combinatorial geometry
Basic knowledge of graph theory
|May 15||Felix He.||RAND2|
|June 12||Felix Ha.||GEO6|
List of Papers
- CAY1 Hamidoune "On the Connectivity of Cayley Digraphs"
- CAY2 Pak, Radoicic "Hamiltonian Paths in Cayley Graphs"
- COL1 Albertson, Berman "Every Planar Graph has an Acyclic 7-Coloring"
- COL2 Albertson "You Can't Paint Yourself into a Corner"
- COL3 Borodin, Kostochka, Woodall "Total Colorings of Planar Graphs with Large Maximum Degree"
- COL4 Erdös, Füredi, Hajnal, Komjath, Rödl, Seress "Coloring Graphs with Locally Few Colors"
- COL5 Thomassen "A short list color proof of Grötzsch’s theorem"
- COL6 Thomassen "Two-Coloring the Edges of a Cubic Graph Such That Each Monochromatic Component Is a Path of Length at Most 5"
- GEO1 Cardinal, Korman "Coloring planar homothets and three-dimensional hypergraphs"
- GEO2 Thomassen "Tutte's spring Theorem"
- GEO3 Lovasz, Pach, Szegedy "On Conway’s Thrackle Conjecture"
- GEO4 de Fraysseix, de Mendez, Pach "Representation of Planar Graphs by Segments"
- GEO5 Agarwal, Aronov, Pach, Pollack, Sharir "Quasi-Planar Graphs Have a Linear Number of Edges"
- GEO6 Capoyleas, Pach "A Turan-Type Theorem on Chords of a Convex Polygon"
Packings and Coverings
- PACK1 Bollobas, Kostochka, Nakprasit "Packing d-degenerate graphs"
- PACK2 Goncalves "Covering planar graphs with forests, one having bounded maximum degree"
- PACK3 Goncalves "Caterpillar arboricity of planar graphs"
- PACK4 Algor, Alon "The star Arboricity of Graphs"
- RAM1 Alon, Hajnal "Ramsey Graphs Contain Many Distinct Induced Subgraphs"
- RAM2 Conlon "A New Upper Bound for Diagonal Ramsey Numbers"
- RAM3 Füredi, Ramamurthi "On splittable colorings of graphs and hypergraphs"
- RAM4 Sudakov "A conjecture of Erdös on graph Ramsey numbers"
- RAM5 Conlon, Fox, Sudakov "Short Proofs of Some Extremal Results" (only Chapter 4)
- RAM6 Conlon, Fox, Sudakov "Short Proofs of Some Extremal Results" (only Chapter 3)
- RAND1 Conlon, Fox, Sudakov "Cycle Packing"
- RAND2 Spöhel, Steger, Thomas "Coloring the edges of a random graph without a monochromatic giant component"
- RAND3 Radhakrishnan, Srinivasan "Improved Bounds and Algorithms for Hypergraph 2-Coloring"
- MISC1 Böhme, Broersma, Göbel, Kostochka, Stiebitz "Spanning trees with pairwise nonadjacent endvertices"
- MISC2 Butler "Induced-universal graphs for graphs with bounded maximum degree"
- MISC3 Györi, Pach, Simonovits "On the Maximal Number of Certain Subgraphs in K_r-Free Graphs"
- MISC4 Erdös, Pach, Pollack, Tuza "Radius, Diameter, and Minimum Degree"
- MISC5 Gavril "The Intersection Graphs of Subtrees in Trees Are Exactly the Chordal Graphs"
- MISC6 Verstraete "On Arithmetic Progressions of Cycle Lengths in Graphs"
- ADD1 Kalkowski, Karonski, Pfender "Vertex-Coloring Edge-Weightings: Toward the 1-2-3-Conjecture"