10 citations · 10 across the 5 of their papers we have counts for
Showing 2004Show all
3 papers · 1 filter
math.CO2004★ 10 cited
Limits of dense graph sequences
Laszlo Lovasz, Balazs Szegedy
We show that if a sequence of dense graphs has the property that for every fixed graph F, the density of copies of F in these graphs tends to a limit, then there is a natural ``lim…
math.CO2004
The rank of connection matrices and the dimension of graph algebras
Laszlo Lovasz
Connection matrices were introduced by Freedman, Lovasz and Schrijver [1], who used them to characterize graph homomorphism functions. The goal of this note is to determine the exa…
math.CO2004
Reflection positivity, rank connectivity, and homomorphism of graphs
M. Freedman, L. Lovasz, A. Schrijver
It is shown that a graph parameter can be realized as the number of homomorphisms into a fixed (weighted) graph if and only if it satisfies two linear algebraic conditions: reflect…