The number of graphs without forbidden subgraphs

From MaRDI portal
Publication:1826950

DOI10.1016/j.jctb.2003.08.001zbMath1044.05044OpenAlexW2079092774WikidataQ105583650 ScholiaQ105583650MaRDI QIDQ1826950

Béla Bollobás, József Balogh, Miklós Simmonovits

Publication date: 6 August 2004

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

Full work available at URL: https://doi.org/10.1016/j.jctb.2003.08.001



Related Items

On the complexity of finite subgraphs of the curve graph, The number of \(C_{2\ell}\)-free graphs, Counting H-free orientations of graphs, Perfect Graphs of Fixed Density: Counting and Homogeneous Sets, An intersection theorem for four sets, Hereditary properties of partitions, ordered graphs and ordered hypergraphs, Almost all string graphs are intersection graphs of plane convex sets, Hypergraphs with many Kneser colorings, The fine structure of octahedron-free graphs, The structure of almost all graphs in a hereditary property, Shadows of ordered graphs, Almost all triple systems with independent neighborhoods are semi-bipartite, Structure and enumeration theorems for hereditary properties in finite relational languages, Almost all triangle-free triple systems are tripartite, An extension of Turán's theorem, uniqueness and stability, The number of \(K_{m,m}\)-free graphs, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, On Colourings of Hypergraphs Without Monochromatic Fano Planes, On the structure of oriented graphs and digraphs with forbidden tournaments or cycles, The typical structure of graphs with no large cliques, Set systems without a simplex or a cluster, Exact Results on the Number of Restricted Edge Colorings for Some Families of Linear Hypergraphs, The typical structure of sparse $K_{r+1}$-free graphs, The Typical Structure of Gallai Colorings and Their Extremal Graphs, Excluding induced subgraphs: Critical graphs, DISCRETE METRIC SPACES: STRUCTURE, ENUMERATION, AND 0-1 LAWS, On the typical structure of graphs in a monotone property, The typical structure of graphs without given excluded subgraphs, Estimating parameters associated with monotone properties, Independent sets in hypergraphs, Structure and stability of triangle-free set systems, Almost all string graphs are intersection graphs of plane convex sets, Exact stability for Turán’s Theorem



Cites Work