Expansions of Ultrahomogeneous Graphs

Notre Dame Journal of Formal Logic 36 (3):414-424 (1995)
  Copy   BIBTEX

Abstract

Lachlan and Woodrow have completly classified the countable ultrahomogeneous graphs. We expand the language of graphs to include a new unary predicate. In this expanded language, ultrahomogeneous vertex 2-colorings of ultrahomogeneous graphs are classified

Categories

Keywords

Reprint years

DOI

10.1305/ndjfl/1040149357

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

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

Expansions of geometries.John T. Baldwin - 2003 - Journal of Symbolic Logic 68 (3):803-827.
The Set of Restricted Complex Exponents for Expansions of the Reals.Michael A. Tychonievich - 2012 - Notre Dame Journal of Formal Logic 53 (2):175-186.
.Jay Zeman - unknown
Game-theoretical semantics for Peirce's existential graphs.Robert W. Burch - 1994 - Synthese 99 (3):361 - 375.
Reachability is harder for directed than for undirected finite graphs.Miklos Ajtai & Ronald Fagin - 1990 - Journal of Symbolic Logic 55 (1):113-150.
Twilight graphs.J. C. E. Dekker - 1981 - Journal of Symbolic Logic 46 (3):539-571.
An Algorithm for Fast Recovery of Sparse Causal Graphs.Peter Spirtes - unknown
What is o-minimality?Harvey M. Friedman - 2008 - Annals of Pure and Applied Logic 156 (1):59-67.
Universal graphs at the successor of a singular cardinal.Mirna Džamonja & Saharon Shelah - 2003 - Journal of Symbolic Logic 68 (2):366-388.
Why do mathematicians need different ways of presenting mathematical objects? The case of cayley graphs.Irina Starikova - 2010 - Topoi 29 (1):41-51.
Two cardinal properties of homogeneous graphs.Gregory Cherlin & Simon Thomas - 2002 - Journal of Symbolic Logic 67 (1):217-220.
On o-minimal expansions of archimedean ordered groups.Michael C. Laskowski & Charles Steinhorn - 1995 - Journal of Symbolic Logic 60 (3):817-831.
The architecture of complexity: A new blueprint.Peter Turney - 1989 - Synthese 79 (3):515 - 542.
A note on the relationship between graphs and information protocols.Jeffrey Kline & Shravan Luckraz - 2011 - Synthese 179 (S1):103-114.
Conditionals and theory change: Revisions, expansions, and additions.Hans Rott - 1989 - Synthese 81 (1):91-113.

Analytics

Added to PP
2010-08-24

Downloads
9 (#1,224,450)

6 months
2 (#1,232,442)

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

On generic structures.D. W. Kueker & M. C. Laskowski - 1992 - Notre Dame Journal of Formal Logic 33 (2):175-183.

Add more references