A remark on the stability of saturated generic graphs

DOI10.2969/JMSJ/1150287312MaRDI QIDQ2583065zbMATH OpenOpenAlexFDO

Authors Koichiro Ikeda

Publication date 13 January 2006

Published in Journal of the Mathematical Society of Japan (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2969/jmsj/1150287312

zbMATH Keywords

generic graphsgeneric structurepseudoplanesaturated structurestability

Mathematics Subject Classification ID

Classification theory, stability, and related concepts in model theory (03C45) Models with special properties (saturated, rigid, etc.) (03C50)

Review text

The author deals with saturated generic graphs. He shows that any such graph which satisfies some additional property is stable or \(\omega\)-stable. As a Corollary he obtains that any saturated generic pseudo-plane is strictly stable or \(\omega\)-stable.

Recommendations

• A note on stability of graphs
• scientific article; zbMATH DE number 4063144
• scientific article; zbMATH DE number 4075101
• A Gallai’s Theorem type result for the edge stability of graphs
• A note on stability for maximal \(F\)-free graphs
• A note on the Erdős-Hajnal property for stable graphs
• On the stable degree of graphs
• scientific article; zbMATH DE number 1842283
• A graph-theoretic generalization of the Sauer-Shelah lemma
• A stability result for girth‐regular graphs with even girth

Cited in

(8)

• On \(n\)-saturated closed graphs
• The theories of Baldwin-Shi hypergraphs and their atomic models
• Strict superstablity and decidability of certain generic graphs
• The metamathematics of random graphs
• A simpler axiomatization of the Shelah-Spencer almost sure theories
• Superstable graphs
• A note on stability spectrum of generic structures
• Ab initio generic structures which are superstable but not -stable

This page was built for publication: A remark on the stability of saturated generic graphs

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