𝑉𝐶_{ℓ}-dimension and the jump to the fastest speed of a hereditary ℒ-property

DOI10.1090/proc/13976zbMath1406.03049arXiv1701.00470OpenAlexW2567736634MaRDI QIDQ4636765

Caroline A. Terry

Publication date: 20 April 2018

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.00470

zbMATH Keywords

VC-dimensionenumerationfinite structures

Mathematics Subject Classification ID

Hypergraphs (05C65) Enumeration in graph theory (05C30) Model theory of finite structures (03C13) Classification theory, stability, and related concepts in model theory (03C45) Models of other mathematical theories (03C65)

Related Items (4)

Counting \(r\)-graphs without forbidden configurations ⋮ Jumps in speeds of hereditary properties in finite relational languages ⋮ DISTALITY RANK ⋮ Onn-dependent groups and fields II

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strongly dependent theories
• The structure of almost all graphs in a hereditary property
• Classification theory and the number of non-isomorphic models.
• The age of a relational structure
• The speed of hereditary properties of graphs
• Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile
• A jump to the Bell number for hereditary graph properties
• Onn-dependent groups and fields
• Some Remarks on the Triple Systems of Steiner.
• Random hypergraphs in pseudofinite fields
• Projections of Bodies and Hereditary Properties of Hypergraphs
• A Guide to NIP Theories
• The penultimate rate of growth for graph properties

This page was built for publication: 𝑉𝐶_{ℓ}-dimension and the jump to the fastest speed of a hereditary ℒ-property