Events

Title: Representable orientable matroids that are not real-representable

Abstract: In this talk we will have a brief introduction to oriented matroids and their relation to real-representability.

Title: Offline Assisted Group Key Exchange

Abstract:

This talk will focus on the problem of forward secrecy in group key exchange (GKE), where most of the participants remain offline until they wish to compute the key.

Title: Basis Shape Loci and the Positive Grassmannian

Abstract: We study the set of k-dimensional planes in R^n admitting a basis of vectors with prescribed supports.

Title: Tutorial on back-propagation and automatic differentiation

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

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: 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.

Title: Primal-dual and Lagrangian relaxation techniques for k-median

Abstract: We will develop primal-dual algorithms to obtain constant-factor approximations for the uncapacitated facility location problem.

Title: New algorithms for maximum disjoint paths based on tree-likeness

Abstract:

We study the classical NP-hard problems of finding maximum-size subsets from given sets of k terminal pairs that can be routed via edge-disjoint paths (MaxEDP) or node-disjoint paths (MaxNDP) in a given graph.

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: 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$,