Events - 2015

Title: The quantum information cost of forgetting classical information

Title: Matroids with a spanning clique

Abstract: I will discuss a recent result on the structure of matroids that are spanned by the cycle matroid of a complete graph, and also put the result in the wider context of matroid structure theory for minor-closed classes.

Title: Quantum walks III: strongly cospectral vertices

Abstract: This week, we continue with our learning series on quantum  
walks. We will look at strongly cospectral vertices.

Title: Tree-chromatic number is not equal to path-chromatic number

Title: Generalized quadrangles IV: classical families

Abstract: This week, we continue with our learning series on generalized quadrangles. We will give several classical constructions for generalized quadrangles.

Title: Modifying the Lovász theta function for obtaining upper bounds on
the stability number

Title: Large induced forests in subcubic and planar graphs

Title: How many colors can be saved?

Title: Brooks' theorem for matroids

Abstract: Let G be a graph with maximum degree $\Delta$. Brooks' theorem states that G has chromatic number at most $\Delta$+1, and that if equality holds, then G is a clique or odd cycle. I will discuss a natural matroidal analogue of this result, proved very recently by James Oxley.

Title: Improved Cheeger's inequalities

Title: On the Barát-Thomassen-Conjecture

Title: Schubert varieties and inversion hyperplane arrangements