pith. sign in

arxiv: 1504.02755 · v2 · pith:AWXMOHPSnew · submitted 2015-04-09 · 🧮 math.CO

On the graph limit question of Vera T. S\'os

classification 🧮 math.CO
keywords graphgraphslimitnumberquestionspannedsubgraphsvera
0
0 comments X
read the original 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\'os 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.