The unlabelled speed of a hereditary graph property

DOI10.1016/J.JCTB.2008.03.004MaRDI QIDQ2519010zbMATH OpenOpenAlexFDO

Authors József Balogh, Béla Bollobás, Vera T. Sós, Michael 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

sizemonotonehereditaryspeedgraph properties

Mathematics Subject Classification ID

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

Recommendations

• Hereditary and monotone properties of combinatorial structure
• The speed of hereditary properties of graphs
• The structure of almost all graphs in a hereditary property
• A jump to the Bell number for hereditary graph properties
• Hereditary properties of ordered graphs

Cites work

• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 970795 (Why is no real title available?)
• A jump to the Bell number for hereditary graph properties
• Measures on monotone properties of graphs
• On the entropy values of hereditary classes of graphs
• On the size of hereditary classes of graphs
• Projections of Bodies and Hereditary Properties of Hypergraphs
• The number of trees
• The penultimate rate of growth for graph properties
• The speed of hereditary properties of graphs

Cited in

(22)

• Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile
• Minimum difference representations of graphs
• Monadic stability and growth rates of ω$\omega$‐categorical structures
• Hereditary classes of ordered sets of width at most two
• The structure of almost all graphs in a hereditary property
• Growth constants of minor-closed classes of graphs
• Hereditary properties of tournaments
• Hereditary classes of ordered binary structures
• The penultimate rate of growth for graph properties
• On the size of hereditary classes of graphs
• The orbit algebra of an oligomorphic permutation group with polynomial profile is Cohen-Macaulay
• \(\mathrm{VC}_{\ell }\)-dimension and the jump to the fastest speed of a hereditary \(\mathcal {L}\)-property
• Deciding the Bell number for hereditary graph properties
• Ordered structures with no finite monomorphic decomposition: application to the profile of hereditary classes
• For most graphs H, most H-free graphs have a linear homogeneous set
• Algebras, Graphs and Ordered Sets – ALGOS 2020 & the Mathematical Contributions of Maurice Pouzet
• Well-quasi-ordering and Embeddability of Relational Structures
• Deciding the Bell number for hereditary graph properties
• Hereditary properties of partitions, ordered graphs and ordered hypergraphs
• Hereditary properties of ordered graphs
• Consistent random vertex-orderings of graphs
• Hereditary and monotone properties of combinatorial structure

This page was built for publication: The unlabelled speed of a hereditary graph property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2519010)