On the generic existential theory of finite graphs

DOI10.33048/SEMI.2020.17.115zbMath1477.03123OpenAlexW3117049159MaRDI QIDQ2212708

Alexander N. Rybalov

Publication date: 24 November 2020

Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.33048/semi.2020.17.115

zbMATH Keywords

graphsgeneric theory

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Model theory of finite structures (03C13) Applications of model theory (03C98)

Cites Work

• Algebraic geometry over algebraic structures. III: Equationally Noetherian property and compactness
• Unnamed Item

This page was built for publication: On the generic existential theory of finite graphs