COMBINATORICA • Volume 23 • Number 1 - 2003
CONTENTS
P r e f a c e . . . 3 R. AHLSWEDE, H. AYDINIAN, L. KHACHATRIAN: Maximum number of
constant weight vertices of the unit n-cube contained in a k- dimensional s u b s p a c e . . . 5 ANDERS BJORNER, MARK DE LONGUEVILLE: Neighborhood complexes of
stable kneser graphs . . . 23 HELA CSABA, ALI SHOKOUFANDEH, ENDRE SZEMEREDI: Proof of a conjec-
ture of Bollobas and Eldridge for graphs of maximum degree three 35 ROBERT M. GURALNICK, ANER SHALEV: On the spread of finite simple
g r o u p s . . . 73 A N D R A S H A J N A L , PETER KOMJATH: Some remarks on the simultaneous
chromatic n u m b e r . . . 89 DERYK OSTHUS, HANS JURGEN PROMEL, ANUSCH TARAZ: For which
densities are random triangle-free graphs almost surely bipartite? 105 PAVEL VALTR: Davenport Schinzel t r e e s . . . 151