Finitely forcible graphons
From MaRDI portal
Abstract: We investigate families of graphs and graphons (graph limits) that are defined 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.
Recommendations
- Finitely forcible graphons with an almost arbitrary structure
- Finitely forcible graphons and permutons
- Infinite-dimensional finitely forcible graphon
- Compactness and finite forcibility of graphons
- Extremal graph theory and finite forcibility
- Complete forcing numbers of graphs
- Finitely forcible graph limits are universal
- On the forcing dimension of a graph
- On the total forcing number of a graph
- scientific article; zbMATH DE number 1814846
Cites work
- scientific article; zbMATH DE number 3933858 (Why is no real title available?)
- scientific article; zbMATH DE number 3722700 (Why is no real title available?)
- scientific article; zbMATH DE number 3262986 (Why is no real title available?)
- Complement reducible graphs
- Contractors and connectors of graph algebras
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Counting graph homomorphisms
- Extreme Points of Vector Functions
- Flag algebras
- Generalized quasirandom graphs
- Graph Classes: A Survey
- Limits of dense graph sequences
- Moments of two-variable functions and the uniqueness of graph limits
- On extreme points of convex sets
- On the Minimal Density of Triangles in Graphs
- Quasi-random graphs
- Quick approximation to matrices and applications
- Regularity partitions and the topology of graphons
- Supersaturated graphs and hypergraphs
- Szemerédi's lemma for the analyst
- Threshold graph limits and random threshold graphs
Cited in
(31)- Semantic limits of dense combinatorial objects
- Limits of kernel operators and the spectral regularity lemma
- Decomposition of tournament limits
- Quasi-random words and limits of word sequences
- From quasirandom graphs to graph limits and graphlets
- Typical large graphs with given edge and triangle densities
- Differential calculus on graphon space
- On the density of a graph and its blowup
- On a question of Vera T. Sós about size forcing of graphons
- Graph limits and hereditary properties
- Subgraph densities in Markov spaces
- Finitely forcible graphons with an almost arbitrary structure
- Weak regularity and finitely forcible graph limits
- Graphon convergence of random cographs
- Weak regularity and finitely forcible graph limits
- Existence of a symmetric bipodal phase in the edge-triangle model
- Modularity spectra, eigen-subspaces, and structure of weighted graphs
- The phases of large networks with edge and triangle constraints
- Finitely forcible graphons and permutons
- Forcing generalised quasirandom graphs efficiently
- Finitely forcible graph limits are universal
- Extremal graph theory and finite forcibility
- Quasirandom Latin squares
- Higher-order fluctuations in dense random graph models
- Infinite-dimensional finitely forcible graphon
- Rates of convergence for multivariate normal approximation with applications to dense graphs and doubly indexed permutation statistics
- Singularities in the entropy of asymptotically large simple graphs
- Multipodal structure and phase transitions in large constrained graphs
- Phase transitions in finite random networks
- Compactness and finite forcibility of graphons
- Quasirandom permutations are characterized by 4-point densities
This page was built for publication: Finitely forcible graphons
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275893)
