Hostname: page-component-76fb5796d-x4r87 Total loading time: 0 Render date: 2024-04-25T23:38:00.078Z Has data issue: false hasContentIssue false

Two cardinal properties of homogeneous graphs

Published online by Cambridge University Press:  12 March 2014

Gregory Cherlin
Affiliation:
Department of Mathematics, 110 Frelinghuysen Avenue, Hill Center, Busch Campus, Rutgers University, Piscataway, New Jersey 08854, USA, E-mail: cherlin@math.rutgers.edu
Simon Thomas
Affiliation:
Department of Mathematics, 110 Frelinghuysen Avenue, Hill Center, Busch Campus, Rutgers University, Piscataway, New Jersey 08854, USA, E-mail: sthomas@math.rutgers.edu

Abstract

We analyze the two cardinal properties of definable sets in homogeneous graphs.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Fraïssé, R., Sur l'extension aux relations de quelques propriétés des ordres, Ann. Ecole Norm. Sup., vol. 7 (1954), pp. 361388.Google Scholar
[2]Hodges, W., Model theory, Encylopedia of Mathematics and its Applications, vol. 42, Cambridge University Press, 1993.CrossRefGoogle Scholar
[3]Kunen, K., Set theory: An introduction to independence proofs, Studies in Logic, vol. 102, North-Holland, Amsterdam, 1988.Google Scholar
[4]Lachlan, A. and Woodrow, R., Countable ultrahomogeneous undirected graphs, Transactions of the American Mathematical Society, vol. 262 (1980), pp. 5194.CrossRefGoogle Scholar