The unlabelled speed of a hereditary graph property

DOI10.1016/j.jctb.2008.03.004zbMath1168.05042OpenAlexW2052438272MaRDI 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

monotonesizegraph propertiesspeedhereditary

Mathematics Subject Classification ID

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

Related Items

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, 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, Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile, Minimum difference representations of graphs, Growth constants of minor-closed classes of graphs

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