The unlabelled speed of a hereditary graph property
From MaRDI portal
Publication:2519010
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
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