Skip to main content
x

Multigraph limits, unbounded kernels, and Banach space decorated graphs

Authors Dávid Kunszenti-Kovács, László Lovász, Balázs Szegedy
Publication date 2022-01-15

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
Graph limits
Banach spaces
Graphons
Kernel operators

D. Kunszenti-Kovács, L. Lovász, B. Szegedy: Multigraph limits, unbounded kernels, and Banach space labeled graphs, Journal of Functional Analysis 282 (2) (2022), Research Paper No. 109284 (online)

Authors
Dávid Kunszenti-Kovács (Alfréd Rényi Institute of Mathematics, Budapest, Hungary)
László Lovász (Alfréd Rényi Institute of Mathematics, Budapest, Hungary)
Balázs Szegedy (Alfréd Rényi Institute of Mathematics, Budapest, Hungary)