English

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

R2 v1 2026-06-22T04:51:40.969Z