20 citations · 61 across the 13 of their papers we have counts for
4 papers · 1 filter
The graph theoretic moment problem
László Lovász, Balázs Szegedy
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 wher…
Limits of compact decorated graphs
László Lovász, Balázs Szegedy
Following a general program of studying limits of discrete structures, and motivated by the theory of limit objects of converge sequences of dense simple graphs, we study the limit…
Subgraph densities in signed graphons and the local Sidorenko conjecture
László Lovász
We prove inequalities between the densities of various bipartite subgraphs in signed graphs and graphons. One of the main inequalities is that the density of any bipartite graph wi…
Regularity partitions and the topology of graphons
László Lovász, Balázs Szegedy
We highlight a topological aspect of the graph limit theory. Graphons are limit objects for convergent sequences of dense graphs. We introduce the representation of a graphon on a…