Seminar

Title:  2-universality of random graphs.

Abstract: For a family of graphs F, a graph G is F-universal if G contains every graph in F as a (not necessarily induced) subgraph.

Title: Hamiltonian Descent Methods

Abstract: In this talk, I will present a paper on the Hamiltonian descent methods

Title: Approximating k-Median via Pseudo-Approximation

Abstract: In the last two talks we saw two approaches for approximating k-median.

Title: Vertex Minors

Abstract:

I will give an introduction to vertex-minors of graphs. At first sight vertex minors are a bit peculiar but they are closely related to graph minors and possibly even easier to work with.

Title: Some problems on the size Ramsey numbers

Abstract: For given simple graphs $G_1$ and $G_2$, the size Ramsey number $\hat{R}(G_1,G_2)$ is the smallest positive integer $m$,

Title:Local Search Guarantees on Facility Location Problems

Abstract: We will show that guarantees can be given on algorithms for the k-median problem based on local search heuristics.

Title: Maximum Independent Sets in Erdos-Ko-Rado Combinatorics

Abstract:  We discuss a general algebraic method for characterizing maximum independent sets in graphs that arise in Erdos-Ko-Rado combinatorics, provided the graphs are large enough. 

Title: Graphs of Homomorphisms

Abstract: If X and Y are graphs and f is a function on V (X) taking values in V (Y ), then the graph of
f is the subset formed by the pairs (x; f(x)) for x in V (X).

Title: Tutorial on back-propagation and automatic differentiation

Abstract: In this presentation, I'll cover the basics of automatic differentiation (AD).

Title: Extending Thomassen’s Theorem to Two Faces

Abstract:

Let G be a planar graph and let L be a list-assignment for G in which there is a precolored edge on the outer face, every other vertex on the outer face has a list of size at least 3, and every other vertex in G has a list of size at least 5.