Quantum automorphism groups of homogeneous graphs

Associated to a finite graph $X$ is its quantum automorphism group $G$. The main problem is to compute the Poincar\'e series of $G$, meaning the series $f(z)=1+c_1z+c_2z^2+...$ whose coefficients are multiplicities of 1 into tensor powers of the fundamental representation. In this paper we find a duality between certain quantum groups and planar algebras, which leads to a planar algebra formulation of the problem. Together with some other results, this gives $f$ for all homogeneous graphs having 8 vertices or less.Comment: 30 page

The Clique Problem in Ray Intersection Graphs

Ray intersection graphs are intersection graphs of rays, or halflines, in the plane. We show that any planar graph has an even subdivision whose complement is a ray intersection graph. The construction can be done in polynomial time and implies that finding a maximum clique in a segment intersection graph is NP-hard. This solves a 21-year old open problem posed by Kratochv\'il and Ne\v{s}et\v{r}il.Comment: 12 pages, 7 figure

Quantum automorphism groups of small metric spaces

To any finite metric space $X$ we associate the universal Hopf \c^*-algebra $H$ coacting on $X$. We prove that spaces $X$ having at most 7 points fall into one of the following classes: (1) the coaction of $H$ is not transitive; (2) $H$ is the algebra of functions on the automorphism group of $X$; (3) $X$ is a simplex and $H$ corresponds to a Temperley-Lieb algebra; (4) $X$ is a product of simplexes and $H$ corresponds to a Fuss-Catalan algebra.Comment: 22 page

Jordan curves and funnel sections

We study the case when solution of an ODE at a given initial condition fail to be unique and investigate what are the possible time-1 sections of the `solution funnel'. Along the way we give construction of a natural complete metric on the space of Jordan curves and prove that the generic Jordan curve is nowhere pierceable by arcs of finite length.Comment: 22 pages, 16 figure