Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903557 | European Journal of Combinatorics | 2018 | 15 Pages |
Abstract
Let uk(G,p) be the maximum over all k-vertex graphs F of by how much the number of induced copies of F in G differs from its expectation in the binomial random graph with the same number of vertices as G
and with edge probability p. This may be viewed as a measure of how close G is to being p-quasirandom. For a positive integer n and 0
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Humberto Naves, Oleg Pikhurko, Alex Scott,