Quasirandomness in hypergraphs
A graph G is called quasirandom if it possesses typical properties of the corresponding random graph G(n,p) with the same edge density as G. A well-known theorem of Chung, Graham and Wilson states that, in fact, many such ‘typical’ properties are asymptotically equivalent and, thus, a graph G posses...
मुख्य लेखकों: | , , , , |
---|---|
स्वरूप: | Journal article |
प्रकाशित: |
Elsevier
2017
|