Lovász, L.

Schrijver, A.

English

Freedman, Lovász and Schrijver characterized graph parameters that can be represented as the (weighted) number of homomorphisms into a fixed graph. Several extensions of this result have been proved. We use the framework of categories to prove a general theorem of this kind. Similarly as previous results, the characterization uses certain infinite matrices, called connection matrices, which are required to be positive semidefinite

International Migration, Integration and Social Cohesion online publications

Semidefinite functions on categories

https://pure.uva.nl/ws/files/931932/72883_Schrijver_Lovasz_EJC.pdf

Semidefinite functions on categories

Abstract

Similar works

Full text

Available Versions

International Migration, Integration and Social Cohesion online publications