Finitely forcible graphons

DOI10.1016/j.jctb.2011.03.005zbMath1223.05248arXiv0901.0929MaRDI QIDQ2275893

László Lovász, Balázs Szegedy

Publication date: 10 August 2011

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0901.0929

zbMATH Keywords

graphon; extremal graph; graph limit; finitely forcible graphon

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C75: Structural characterization of families of graphs

05C42: Density (toughness, etc.)

Related Items

Weak regularity and finitely forcible graph limits, The phases of large networks with edge and triangle constraints, Weak regularity and finitely forcible graph limits, From quasirandom graphs to graph limits and graphlets, Finitely forcible graphons and permutons, On the density of a graph and its blowup, Limits of kernel operators and the spectral regularity lemma, Rates of convergence for multivariate normal approximation with applications to dense graphs and doubly indexed permutation statistics, Graph limits and hereditary properties, Finitely forcible graph limits are universal, Extremal graph theory and finite forcibility, Compactness and finite forcibility of graphons, Singularities in the entropy of asymptotically large simple graphs, Differential calculus on graphon space, Quasirandom permutations are characterized by 4-point densities, Decomposition of tournament limits, Multipodal structure and phase transitions in large constrained graphs, Modularity spectra, eigen-subspaces, and structure of weighted graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Supersaturated graphs and hypergraphs
• Limits of dense graph sequences
• Szemerédi's lemma for the analyst
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Quick approximation to matrices and applications
• Complement reducible graphs
• Moments of two-variable functions and the uniqueness of graph limits
• On extreme points of convex sets
• Generalized quasirandom graphs
• Regularity partitions and the topology of graphons
• Threshold Graph Limits and Random Threshold Graphs
• On the Minimal Density of Triangles in Graphs
• Contractors and connectors of graph algebras
• Graph Classes: A Survey
• Flag algebras
• Extreme Points of Vector Functions
• Quasi-random graphs