The typical structure of graphs without given excluded subgraphs
From MaRDI portal
Publication:3633015
DOI10.1002/rsa.20242zbMath1227.05216MaRDI QIDQ3633015
Béla Bollobás, József Balogh, Miklós Simmonovits
Publication date: 16 June 2009
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20242
05C35: Extremal problems in graph theory
05C80: Random graphs (graph-theoretic aspects)
05C75: Structural characterization of families of graphs
Related Items
Exact Results on the Number of Restricted Edge Colorings for Some Families of Linear Hypergraphs, Independent sets in hypergraphs, The number of \(C_{2\ell}\)-free graphs, Hypergraphs with many Kneser colorings, Almost all triangle-free triple systems are tripartite, The fine structure of octahedron-free graphs, The structure of almost all graphs in a hereditary property, The number of \(K_{m,m}\)-free graphs, On the typical structure of graphs in a monotone property, Asymptotic probabilities of extension properties and random \(l\)-colourable structures, Almost all triple systems with independent neighborhoods are semi-bipartite, The typical structure of sparse $K_{r+1}$-free graphs, A Limit Law of Almost l-partite Graphs, Excluding induced subgraphs: Critical graphs, THE TYPICAL STRUCTURE OF MAXIMAL TRIANGLE-FREE GRAPHS, On Colourings of Hypergraphs Without Monochromatic Fano Planes
Cites Work
