COMBINATORICA • Volume 24 • Number 1 • 2004
\
CONTENTS
T. ABE: Sumsets containing powers of an integer I B. BOLLOBAS, O. RiORDAN: The diameter of a scale-free random graph .. 5 A. BONATO, D. DELIC: On a problem of Cameron's on inexhaustible graphs 35 J.-M. DESHOUILLERS, F. HENNECART, A. PLAGNE: On small sumsets in
(Z/2Z)n 53
R. DiESTEL, D. KlJHN: On infinite cycles I 69 R. DIESTEL, D. KiJHN: On infinite cycles II 91 B. DOERR: Linear discrepancy of totally unimodular matrices 117 G. FAN: Circular chromatic number and Mycielski graphs 127 M. GRIGNI, L. J. SCHULMAN, M. VAZIRANI, U. VAZIRANI: Quantum
mechanical algorithms for the nonabelian hidden subgroup problem 137 D. KUHN, D. OSTHUS: Every graph of sufficiently large average degree
contains a C4-free subgraph of large average degree 155 J. MATOUSEK: A combinatorial proof of Kneser's conjecture 163