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
|