research
∙
10/10/2020
The Complexity of Counting Edge Colorings for Simple Graphs
We prove #P-completeness results for counting edge colorings on simple g...
research
∙
04/14/2020
Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs
The complexity of graph homomorphisms has been a subject of intense stud...
research
∙
02/05/2020
A dichotomy for bounded degree graph homomorphisms with nonnegative weights
We consider the complexity of counting weighted graph homomorphisms defi...
research
∙
09/09/2019
On a Theorem of Lovász that (·, H) Determines the Isomorhphism Type of H
Graph homomorphism has been an important research topic since its introd...
research
∙
09/07/2019