The unlabelled speed of a hereditary graph property

DOI10.1016/j.jctb.2008.03.004zbMath1168.05042MaRDI QIDQ2519010

Vera T. Sós, Béla Bollobás, József Balogh, Michael E. Saks

Publication date: 21 January 2009

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

Full work available at URL: http://real.mtak.hu/110717/1/divsub.pdf

zbMATH Keywords

monotone; size; graph properties; speed; hereditary

Mathematics Subject Classification ID

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

Monadic stability and growth rates of ω$\omega$‐categorical structures, Hereditary classes of ordered binary structures, The structure of almost all graphs in a hereditary property, Minimum difference representations of graphs, Growth constants of minor-closed classes of graphs, Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile, The orbit algebra of an oligomorphic permutation group with polynomial profile is Cohen-Macaulay, For most graphs H , most H -free graphs have a linear homogeneous set

Cites Work

• Unnamed Item
• Unnamed Item
• On the size of hereditary classes of graphs
• The speed of hereditary properties of graphs
• A jump to the Bell number for hereditary graph properties
• The number of trees
• On the entropy values of hereditary classes of graphs
• Projections of Bodies and Hereditary Properties of Hypergraphs
• The penultimate rate of growth for graph properties
• Measures on monotone properties of graphs