Preservation theorems on sparse classes revisited

DOI10.4230/LIPICS.MFCS.2024.47MaRDI QIDQ7241049zbMATH OpenFDO

Authors Anuj Dawar, Ioannis Eleftheriadis

Publication date 12 May 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.MFCS.2024.47

zbMATH Keywords

finite model theoryhomomorphism preservationplanar graphssparsity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A counterexample to a conjecture of Scott and Suppes
• Datalog vs first-order logic
• Finite Model Theory on Tame Classes of Structures
• Homomorphism preservation on quasi-wide classes
• Homomorphism preservation theorems
• scientific article; zbMATH DE number 4008383 (Why is no real title available?)
• scientific article; zbMATH DE number 1324669 (Why is no real title available?)
• scientific article; zbMATH DE number 7029306 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• Induced subgraphs and well‐quasi‐ordering
• On preservation under homomorphisms and unions of conjunctive queries
• Preservation under Extensions on Well-Behaved Finite Structures
• Sparsity. Graphs, structures, and algorithms
• Über eine Eigenschaft der ebenen Komplexe

This page was built for publication: Preservation theorems on sparse classes revisited

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