Table Of Content

Discrete Mathematics Volume 291, Issues 1-3, 6 March 2005 Special Issue: En I‘honneur des 80 ans de Roland Fraisse Guest Editors: Gena Hahn, Pierre Ille, Stephan Thomasse Contents Preface Tribute Guest Editors R. Bonnet and M. Rubin A note on well-generated Boolean algebras in models satisfying Martin’s axiom Y. Boudabbous and G. Lopez The minimal non-( <k)-reconstructible relations 19 P.J. Cameron The random graph has the strong small index property 41 P.J. Cameron Partitions and permutations 45 G. Cherlin Theories categorical in power n+ 2 55 G. Cherlin Locally finite generalized quadrangles with at most five points per line 73 M.-M. Deza and |.G. Rosenberg Small cones of m-hemimetrics 81 M. El-Zahar and N.W. Sauer Indivisible homogeneous directed graphs and a game for vertex partitions 99 P.C. Gibson, M. Pouzet and R.E. Woodrow Relational structures having finitely many full-cardinality restrictions 115 D. Macpherson and S. Thomas Comeagre conjugacy classes and free products with amalgamation 135 P. Matet and C. Pean Distributivity properties on P(A) 143 0012-365X/05/$-see front matter doi:10.1016/S0012-365X(05)00080-4 J.-E. Pin Expressive power of existential first-order sentences of Biichi’s sequential calculus N. Polat z-Extendable paths in infinite graphs J.-X. Rampon What is reconstruction for ordered sets? J.H. Schmerl Generic automorphisms and graph coloring Author index to volume 291 Guide for Authors CONTENTS This journal is part of ContentsDirect, the free alerting service which sends tables of contents by e-mail for Elsevier books @ and journals. You can register for ContentsDirect online at: http://contentsdirect.elsevier.com Available online at www.sciencedirect.com science @joinecr- DISCRETE MATHEMATICS Discrete Mathematics 291 (2005) 243 www.elsevier.com/locate/disc Author index to volume 291 Bonnet, R. and M. Rubin, A note on well-generated Boolean algebras in models satisfying Martin’s axiom (l-3) 7-18 Boudabbous, Y. and G. Lopez, The minimal non-(<k)-reconstructible relations (1-3) 19- 40 Cameron, P.J., The random graph has the strong small index property (1-3) 41— 43 Cameron, P.J., Partitions and permutations (1-3) 45— 54 Cherlin, G., Theories categorical in power n + 2 (1-3) 55- 71 Cherlin, G., Locally finite generalized quadrangles with at most five points per line (1-3) 73-— 79 Deza, M.-M. and I.G. Rosenberg, Small cones of m-hemimetrics (1-3) 81-— 97 El-Zahar, M. and N.W. Sauer, Indivisible homogeneous directed graphs and a game for vertex partitions (1-3) 99-113 Gibson, P.C., M. Pouzet and R.E. Woodrow, Relational structures having finitely many full-cardinality restrictions (1-3) 115-134 Lopez, G., see Y. Boudabbous (1-3) 19— 40 Macpherson, D. and S. Thomas, Comeagre conjugacy classes and free products with amalgamation (1-3) 135-142 Matet, P. and C. Pean, Distributivity properties on P,,,(A) (1-3) 143-154 Pean, C., see P. Matet (1-3) 143-154 Pin, J.-E., Expressive power of existential first-order sentences of Biichi’s sequential calculus (1-3) 155-174 Polat, N., x-Extendable paths in infinite graphs (1-3) 175-189 Pouzet, M., see P.C. Gibson (1-3) 115-134 Rampon, J.-X., What is reconstruction for ordered sets? (1-3) 191-233 Rosenberg, I.G., see M.-M. Deza (1-3) 81l-— 97 Rubin, M., see R. Bonnet (1-3) 7- 18 Sauer, N.W., see M. El-Zahar (1-3) 99-113 Schmerl, J.H., Generic automorphisms and graph coloring (1-3) 235-242 Thomas, S., see D. Macpherson (1-3) 135-142 Woodrow, R.E., see P.C. Gibson (1-3) 115-134 0012-365X/05/$- see front matter doi:10.1016/S0012-365X(05)00018- 6