Multigraph limits, unbounded kernels, and Banach space decorated graphs
Combinatorics
2021-10-29 v2 Functional Analysis
Abstract
We present a construction that allows us to define a limit object of Banach space decorated graph sequences in a generalized homomorphism density sense. This general functional analytic framework provides a universal language for various combinatorial limit notions. In particular it makes it possible to assign limit objects to multigraph sequences that are convergent in the sense of node-and-edge homomorphism numbers, and it generalizes the limit theory for graph sequences with compact decorations.
Keywords
Cite
@article{arxiv.1406.7846,
title = {Multigraph limits, unbounded kernels, and Banach space decorated graphs},
author = {Dávid Kunszenti-Kovács and László Lovász and Balázs Szegedy},
journal= {arXiv preprint arXiv:1406.7846},
year = {2021}
}
Comments
35 pages