Graph limits and hereditary properties
From MaRDI portal
Publication:896080
DOI10.1016/j.ejc.2015.07.010zbMath1327.05290arXiv1102.3571OpenAlexW1811797198MaRDI QIDQ896080
Publication date: 11 December 2015
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1102.3571
Related Items
Graphon convergence of random cographs, Random cographs: Brownian graphon limit and asymptotic degree distribution, A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth, Correcting continuous hypergraphs, On String Graph Limits and the Structure of a Typical String Graph, Limits of structures and the example of tree semi-lattices, On the typical structure of graphs in a monotone property
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- A measure-theoretic approach to the theory of dense hypergraphs
- Quasi-random graphs and graph limits
- An analytic approach to stability
- On the typical structure of graphs in a monotone property
- Limits of dense graph sequences
- A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal Lemma
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Forbidden induced subgraphs for line graphs
- Line graphs and forbidden induced subgraphs
- Algorithmic graph theory and perfect graphs
- Interval graph limits
- Finitely forcible graphons
- Moments of two-variable functions and the uniqueness of graph limits
- On String Graph Limits and the Structure of a Typical String Graph
- Regularity partitions and the topology of graphons
- Threshold Graph Limits and Random Threshold Graphs
- Graph limits and exchangeable random graphs
- Metrics for sparse graphs
- Random Partitions of Sets
- The Structure of Random Partitions of Large Integers
- Graph Classes: A Survey
- Graph properties, graph limits, and entropy
- Graphons, cut norm and distance, couplings and rearrangements
- Random Fragmentation and Coagulation Processes