@article{MTMT:3130076, title = {On the graph limit question of Vera T. Sos}, url = {https://m2.mtmt.hu/api/publication/3130076}, author = {Csóka, Endre}, doi = {10.1016/j.jctb.2015.09.003}, journal-iso = {J COMB THEORY B}, journal = {JOURNAL OF COMBINATORIAL THEORY SERIES B}, volume = {116}, unique-id = {3130076}, issn = {0095-8956}, abstract = {In the dense graph limit theory, the topology of the set of graphs is defined by the distribution of the subgraphs spanned by finite number of random vertices. Vera T. Sos proposed a question that if we consider only the number of edges in the spanned subgraphs, then whether it provides an equivalent definition. We show that the answer is positive on quasirandom graphs, and we prove a generalization of the statement. (C) 2015 Elsevier Inc. All rights reserved.}, keywords = {Graph limits; Graph homomorphisms; QUASI-RANDOM GRAPHS}, year = {2016}, eissn = {1096-0902}, pages = {306-311} } @article{MTMT:2149488, title = {MOMENTS OF TWO-VARIABLE FUNCTIONS AND THE UNIQUENESS OF GRAPH LIMITS}, url = {https://m2.mtmt.hu/api/publication/2149488}, author = {Borgs, C and Chayes, J and Lovász, László}, doi = {10.1007/s00039-010-0044-0}, journal-iso = {GEOM FUNCT ANAL}, journal = {GEOMETRIC AND FUNCTIONAL ANALYSIS}, volume = {19}, unique-id = {2149488}, issn = {1016-443X}, abstract = {For a symmetric bounded measurable function W on [0, 1](2) and a simple graph F, the homomorphism density t(F,W) = integral([0,1]V(F)) Pi(ij is an element of E(F)) W(x(i),x(j))dx. can be thought of as a "moment" of W. We prove that every such function is determined by its moments up to a measure preserving transformation of the variables. The main motivation for this result comes from the theory of convergent graph sequences. A sequence (G(n)) of dense graphs is said to be convergent if the probability, t(F, G(n)), that a random map from V (F) into V (G(n)) is a homomorphism converges for every simple graph F. The limiting density can be expressed as t( F, W) for a symmetric bounded measurable function W on [0, 1](2). Our results imply in particular that the limit of a convergent graph sequence is unique up to measure preserving transformation.}, keywords = {SEQUENCES; APPROXIMATION; Lebesguian graphon; isomorphisms; graphons; convergent graph sequences; Graph homomorphisms}, year = {2010}, eissn = {1420-8970}, pages = {1597-1619}, orcid-numbers = {Lovász, László/0000-0001-6596-0465} }