Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656691 | Journal of Combinatorial Theory, Series B | 2016 | 6 Pages |
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. Sós 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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Endre Csóka,