Khovanov-Rozansky homology and Directed Cycles

Hao Wu · arXiv (Cornell University) · 2015

We determine the cycle packing number of a directed graph using elementary projective algebraic geometry. Our idea is rooted in the Khovanov-Rozansky theory. In fact, using the Khovanov-Rozansky homology of a graph, we also obtain algebraic methods of detecting directed and undirected cycles containing a particular vertex or edge.

Read the paper · More papers on PaperTik