Graph classes: a survey
Limits of dense graph sequences
Journal of Combinatorial Theory Series B
Generalized quasirandom graphs
Journal of Combinatorial Theory Series B
On the minimal density of triangles in graphs
Combinatorics, Probability and Computing
Contractors and connectors of graph algebras
Journal of Graph Theory
Limits of kernel operators and the spectral regularity lemma
European Journal of Combinatorics
Modularity spectra, eigen-subspaces, and structure of weighted graphs
European Journal of Combinatorics
Hi-index | 0.00 |
We investigate families of graphs and graphons (graph limits) that are determined by a finite number of prescribed subgraph densities. Our main focus is the case when the family contains only one element, i.e., a unique structure is forced by finitely many subgraph densities. Generalizing results of Turan, Erdos-Simonovits and Chung-Graham-Wilson, we construct numerous finitely forcible graphons. Most of these fall into two categories: one type has an algebraic structure and the other type has an iterated (fractal-like) structure. We also give some necessary conditions for forcibility, which imply that finitely forcible graphons are ''rare'', and exhibit simple and explicit non-forcible graphons.