Quantifier-eliminable locally finite graphs

&
Mathematical Logic Quarterly 57 (2):180-185 (2011)
  Copy   BIBTEX

Abstract

We identify the locally finite graphs that are quantifier-eliminable and their first order theories in the signature of distance predicates. © 2011 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

Categories

Add categories

Keywords

Reprint years

DOI

10.1002/malq.200910130

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

On definability of types of finite Cantor-Bendixson rank.Predrag Tanović - 2011 - Mathematical Logic Quarterly 57 (3):256-260.
Notes on Craig interpolation for LJ with strong negation.Norihiro Kamide - 2011 - Mathematical Logic Quarterly 57 (4):395-399.
Strict Mittag-Leffler modules.Pedro Antonio Guil Asensio, M. C. Izurdiaga, Philipp Rothmaler & Blas Torrecillas Jover - 2011 - Mathematical Logic Quarterly 57 (6):566-570.
Metric complements of overt closed sets.Thierry Coquand, Erik Palmgren & Bas Spitters - 2011 - Mathematical Logic Quarterly 57 (4):373-378.
Biprobability logic with conditional expectation.Vladimir Ristić, Radosav Đorđević & Nebojša Ikodinović - 2011 - Mathematical Logic Quarterly 57 (4):400-408.
A local normal form theorem for infinitary logic with unary quantifiers.H. Jerome Keisler & Wafik Boulos Lotfallah - 2005 - Mathematical Logic Quarterly 51 (2):137-144.
Spatiality and classical logic.Milena Stefanova & Silvio Valentini - 2011 - Mathematical Logic Quarterly 57 (4):432-440.
A local normal form theorem for infinitary logic with unary quantifiers.H. Keisler & Wafik Lotfallah - 2005 - Mathematical Logic Quarterly 51 (2):137-144.
Weak saturation of ideals on Pκ(λ).Pierre Matet - 2011 - Mathematical Logic Quarterly 57 (2):149-165.
Binary types in ℵ0‐categorical weakly o‐minimal theories.Beibut Sh Kulpeshov - 2011 - Mathematical Logic Quarterly 57 (3):246-255.

Analytics

Added to PP
2013-12-01

Downloads
56 (#1,070,712)

6 months
18 (#647,875)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Model Theory: An Introduction.David Marker - 2003 - Bulletin of Symbolic Logic 9 (3):408-409.
Book Reviews. [REVIEW]Wilfrid Hodges - 1997 - Studia Logica 64 (1):133-149.

Add more references