Discrete Mathematics, Volume 291

Volume 291, Number 1-3, March 2005

• Gena Hahn, Pierre Ille, Stéphan Thomassé:
  Preface. 1-
  
• Peter J. Cameron:
  Tribute. 3-
  
• Robert Bonnet, Matatyahu Rubin:
  A note on well-generated Boolean algebras in models satisfying Martin's axiom. 7-18
  
• Youssef Boudabbous, Gérard Lopez:
  The minimal non-(leq k)-reconstructible relations. 19-40
  
• Peter J. Cameron:
  The random graph has the strong small index property. 41-43
  
• Peter J. Cameron:
  Partitions and permutations. 45-54
  
• Gregory L. Cherlin:
  Theories categorical in power n+2. 55-71
  
• Gregory L. Cherlin:
  Locally finite generalized quadrangles with at most five points per line. 73-79
  
• Michel Deza, Ivo G. Rosenberg:
  Small cones of m-hemimetrics. 81-97
  
• Mohamed M. El-Zahar, Norbert Sauer:
  Indivisible homogeneous directed graphs and a game for vertex partitions. 99-113
  
• Peter C. Gibson, Maurice Pouzet, Robert E. Woodrow:
  Relational structures having finitely many full-cardinality restrictions. 115-134
  
• Dugald Macpherson, Simon Thomas:
  Comeagre conjugacy classes and free products with amalgamation. 135-142
  
• Pierre Matet, Cédric Péan:
  Distributivity properties on P_omega(lambda). 143-154
  
• Jean-Eric Pin:
  Expressive power of existential first-order sentences of Bu"chi's sequential calculus. 155-174
  
• Norbert Polat:
  alpha-Extendable paths in infinite graphs. 175-189
  
• Jean-Xavier Rampon:
  What is reconstruction for ordered sets? 191-233
  
• James H. Schmerl:
  Generic automorphisms and graph coloring. 235-242