COMBINATOR1CA • Volume 19 • Number 4 • 1999
CONTENTS
NOGA ALON, MICHAEL KRIVELEVICH, BENNY SUDAKOV: List coloring of random and pseudo-random g r a p h s . . . 453 B. BOLLOBAS, A. D. SCOTT: Exact bounds for judicious partitions of
g r a p h s . . . 473.
TOMAS FEDER, PAVOL HELL, JING HUANG: List homomorphisms and circular arc graphs . . . 487 MARTIN GROHE: Equivalence in finite-variable logics is complete for poly-
nomial t i m e . . . 507 DMITRY N. KOZLOV: Maximizing the Mobius function of a poset and the
sum of the Betti numbers of the order complex . . . 533 L. PYBER: A bound for the diameter of distance-regular g r a p h s . . . 549 , JIRI SGALL: Bounds on pairs of families with restricted intersections . . . 555 VAN H. Vu: Extremal set systems with weakly restricted intersections .... 567 NOTE
SOOJIN CHO: On the support size of null designs of finite ranked posets... 589