Annals of Pure and Applied Logic, Volume 45

Volume 45, Number 1, 10 November 1989

Richard Beigel, William I. Gasarch: On the Complexity of Finding the Chromatic Number of a Recursive Graph I: The Bounded Case. 1-38
Hans-Dieter Donder, Jean-Pierre Levinski: Some Principles Related to Chang's Conjecture. 39-101

Papers presented at the Meeting on "Stability in Model Theory II", July 13-17, 1987, Trento, Italy

John T. Baldwin, Annalisa Marcja: Papers presented at the Meeting on "Stability in Model Theory II", July 13-17, 1987, Trento, Italy - Preface. 103
John T. Baldwin, Anand Pillay: Semisimple Stable and Superstable Groups. 105-127
Elisabeth Bouscaren: Elementary Pairs of Models. 129-137
Ehud Hrushovski: Almost Orthogonal Regular Types. 139-155
Ehud Hrushovski, Saharon Shelah: A Dichotomy Theorem for Regular Types. 157-169
Françoise Point: Groups with Identities. 171-188
Lou van den Dries: Dimension of Definable Sets, Algebraic Boundedness and Henselian Fields. 189-209

Miklós Ajtai: First-Order Definability on Finite Structures. 211-225
Richard Beigel, William I. Gasarch: On the Complexity of Finding the Chromatic Number of a Recursive Graph II: The Unbounded Case. 227-246
Peter Lars Dordal: Towers in omega^omega and ^{omega omega}. 247-276
Saharon Shelah, Steven Buechler: On the Existence of Regular Types. 277-308