Interpreting nowhere dense graph classes as a classical notion of model theory-Reference-Cited by-同舟云学术

Interpreting nowhere dense graph classes as a classical notion of model theory

Author:

Adler Hans,Adler Isolde

Publisher

Elsevier BV

Subject

Discrete Mathematics and Combinatorics

Reference16 articles.

1. Introduction to theories without the independence property;Adler;Arch. Math. Log.,2013

2. Vapnik–Chervonenkis classes of definable sets;Chris Laskowski;J. London Math. Soc. (2),1992

3. Finite model theory on tame classes of structures;Dawar,2007

5. Domination problems in nowhere-dense classes;Dawar,2009

Cited by 33 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Flip-width: Cops and Robber on dense graphs;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

2. Decomposition horizons: from graph sparsity to model-theoretic dividing lines;European Conference on Combinatorics, Graph Theory and Applications;2023-08-28

3. First-Order Model Checking on Structurally Sparse Graph Classes;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02

5. Monadic NIP in monotone classes of relational structures;Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications;2023