The penultimate rate of growth for graph properties

DOI10.1006/eujc.2000.0476zbMath0979.05061OpenAlexW1997003521MaRDI QIDQ5937420

József Balogh, Béla Bollobás, David Weinreich

Publication date: 6 September 2001

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/fffb6069e3e6ca4c64653493a9b6cfbf36cb325d

zbMATH Keywords

graph propertieshereditary propertiesrate of growth

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75) Asymptotic enumeration (05A16)

Related Items

On the Tutte and Matching Polynomials for Complete Graphs, On the complexity of finite subgraphs of the curve graph, Jumps in speeds of hereditary properties in finite relational languages, Classes of graphs without star forests and related graphs, Locally bounded coverings and factorial properties of graphs, A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs, Structure and enumeration theorems for hereditary properties in finite relational languages, On factorial properties of chordal bipartite graphs, Embedding dualities for set partitions and for relational structures, On the speed of algebraically defined graph classes, The maximum edit distance from hereditary graph properties, 𝑉𝐶_{ℓ}-dimension and the jump to the fastest speed of a hereditary ℒ-property, Definability of Combinatorial Functions and Their Linear Recurrence Relations, Growth constants of minor-closed classes of graphs, Measures on monotone properties of graphs, Forbidden induced bipartite graphs, Deciding the Bell Number for Hereditary Graph Properties, The unlabelled speed of a hereditary graph property, The number of graphs without forbidden subgraphs, A jump to the Bell number for hereditary graph properties

Cites Work

• On the size of hereditary classes of graphs
• The speed of hereditary properties of graphs
• The mathematics of Paul Erdős. Vol. II
• Projections of Bodies and Hereditary Properties of Hypergraphs
• On a problem of K. Zarankiewicz
• The structure of hereditary properties and colourings of random graphs
• Measures on monotone properties of graphs
• Unnamed Item