English

The graph theoretic moment problem

Combinatorics 2010-10-26 v1

Abstract

We study an analogue of the classical moment problem in the framework where moments are indexed by graphs instead of natural numbers. We study limit objects of graph sequences where edges are labeled by elements of a topological space. Among other things we obtain strengthening and generalizations of the main results of previous papers characterizing reflection positive graph parameters, graph homomorphism numbers, and limits of simple graph sequences. We study a new class of reflection positive partition functions which generalize the node-coloring models (homomorphisms into weighted graphs).

Keywords

Cite

@article{arxiv.1010.5159,
  title  = {The graph theoretic moment problem},
  author = {László Lovász and Balázs Szegedy},
  journal= {arXiv preprint arXiv:1010.5159},
  year   = {2010}
}

Comments

30 pages

R2 v1 2026-06-21T16:33:46.875Z